BOJ 1074 Z

Z [실버1]

---

문제 링크

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

풀이

4분할된 사각형의 모음으로 간주하고, 구해야할 row, column 값에 따라 단계별 블록 수를 점진적으로 더해주며 row, column을 갱신한다.

#include<iostream>
using namespace std;

int N, r, c, answer;

int main(void)
{
    answer = 0;
    cin >> N >> r >> c;

    while(N-- > 1) {
        int size = 1 << N;
        int numOfBlock = 1 << (2 * N);
        if(r >= size) {
            // 4 사분면
            if(c >= size) {
                answer += numOfBlock * 3;
                r -= size;
                c -= size;
            }
            // 3 사분면
            else {
                answer += numOfBlock * 2;
                r -= size;
            }
        }
        else {
            // 2 사분면
            if (c >= size)
            {
                answer += numOfBlock;
                c -= size;
            }
            // 1 사분면
            else
            {
                ;
            }
        }
    }

    if(r == 0 && c == 0) {
        ;
    }
    else {
        if(r == 0 && c == 1) {
            answer += 1;
        }
        else if(r == 1 && c == 0) {
            answer += 2;
        }
        else {
            answer += 3;
        }
    }

    cout << answer;

    return 0;
}

bool isIn(int y, int x) {
    return (0 <= y && y < N) && (0 <= x && x < M);
}