Z

https://www.acmicpc.net/problem/1074

---

풀이

입력값이 n일 때 위 그림처럼 첫 번째 방문 지역은 행과 열이 0부터 2^n/2까지이고
두 번째 방문 지역은 행은 0부터 2^n/2까지 열은 2^n/2부터 n까지 이다.
세, 네 번재 방문 지역 역시 그림과 같고 각 방문 지역당 개수는 4^(n-1)개이다.

시간 제한이 있기 때문에 이런 성질을 바탕으로 함수의 재귀를 통해 문제를 해결할 수 있다.
입력된 행과 열을 바탕으로 방문 지역을 좁혀가며 지역당 개수를 누적시켜간다.