Z 1074번 [백준]

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

1074번: Z

재귀반복을 통하여 풀 수 있는 문제이다.

사각형으로 1사분면,2사분면,3사분면,4사분면으로 나누어서 해당 좌표가 어떤 사분면에 있는지에 따라서 재귀반복 하였다.

 

#include<bits/stdc++.h>
#include<sys/types.h>

using namespace std;
#define endl '\n'
#define fast_io ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);


int recursive(int num, int half, int r, int c, int ans) {
    if (r == 0 && c == 0)return ans;
    if (r < half && c < half) {//1 사분면
    } else if (r < half && c >= half) {//2 사분면
        c -= half;
        ans += half * half;
    } else if (r >= half && c < half) {//3 사분면
        r -= half;
        ans += half * half * 2;
    } else if (r >= half && c >= half) {//4 사분면
        r -= half;
        c -= half;
        ans += half * half * 3;
    }
    if (num == 2) {
        return ans;
    }
    return recursive(num / 2, half / 2, r, c, ans);
}

void solve() {
    int n, r, c;
    int num, half;
    cin >> n >> r >> c;
    num = 1 << n;
    half = num >> 1;
    cout << recursive(num, half, r, c, 0);
}

int main() {
    fast_io;
    solve();
    return 0;
}