[백준/C++] 1074번 Z

문제: www.acmicpc.net/problem/1074

1074번: Z

 

 

문제풀이

 

재귀 문제이다.

 

 

코드

#include <iostream>

using namespace std;

int func(int x, int y, int k){
    if(k==0) return 0;

    int half = 1<<(k-1);

    if(x < half && y < half)
        return func(x,y,k-1);
    else if(x < half && y >= half)
        return half*half + func(x,y-half,k-1);
    else if(x >= half && y < half)
        return 2*half*half + func(x-half,y,k-1);
    else
        return 3*half*half + func(x-half,y-half,k-1);
}

int main(){
    ios::sync_with_stdio(false); cin.tie(nullptr);

    int n,r,c;
    cin>>n>>r>>c;

    cout<<func(r,c,n);
    
    return 0;
}

 

 

결과