BOJ 1074 Z 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

BOJ 1074 c++

백준 1074 Z c++ 재귀 문제. (half, half)를 기준으로 1, 2, 3 ,4 분면으로 나눌 수 있음. 1->2->3->4 분면 순서대로 방문함. half는 2의 n - 1승(사각형의 한 변)을 의미. 2사분면은 half * half + 1사분면에 있을 경우의 위치. 3사분면은 2 * half * half + 1사분면에 있을 경우의 위치. 4사분면은 3 * half * half + 1사분면에 있을 경우의 위치. #include using namespace std; int n, r, c; int z(int n, int r, int c) { if (n == 0) return 0; int half = 1 = half) return half * half + z(n - 1, r, c - half); ..

2020. 7. 13. 19:03