https://www.acmicpc.net/problem/1074 일정한 규칙에 따라 정사각형의 칸을 방문한다.사각형 크기에 관계없이 언제나 Z 형태로 순서가 정해진다.좌표계의 2 - 1 - 3 - 4사분면 순서로 방문한다고도 볼 수 있다. (근데 구현할 때는 헷갈리니까 걍 1 2 3 4 순서라고 했다)결국 주어진 점이 각 2^n-1 사각형들로 나누어진 보드에서 몇사분면에 속해있느냐를 구하는 문제이다.단 한번만 구하는 게 아니라 가장 작은 사각형이 될때까지 찾아야 하므로 n부터 역순으로 반복문을 돌아주면 될 것이다. 몇번 사분면인지 구하는 함수그냥 정의 그대로 만들었다.typedef pair ci;int square(int n, int y, int x) { //주어진 좌표가 몇번 사분면에 있는지 i..
