ZeroRadish

https://www.acmicpc.net/problem/1074 문제 이해 2ⁿ × 2ⁿ  2차원 배열에서 Z 모양의 순서로 방문할 때 주어진 위치 (r, c)가 몇 번째로 방문되는지를 찾는 것입니다.Z 모양 순서배열은 4개의 부분으로 나눌 수 있습니다:왼쪽 위오른쪽 위왼쪽 아래오른쪽 아래각 부분은 다시 동일한 방식으로 4개의 작은 부분으로 나눌 수 있습니다. 이 구조는 재귀적으로 계속됩니다.재귀적 접근배열의 크기를 2ⁿ × 2ⁿ 에서 시작합니다.주어진 (r, c)가 배열의 어느 부분에 속하는지 파악합니다.속하는 부분에 따라 이전까지의 방문 순서에 현재 부분의 시작점을 더해줍니다.문제를 해당 부분으로 축소하여 재귀적으로 해결합니다. 배열의 크기를 4등분하여 해당 좌표가 어느 사분면에 속하는지 확인합니다..