1074번: Z (구현, 재귀) - Fastcampus

www.acmicpc.net/problem/1074

1074번: Z

def recur(size, cnt=0, x=0, y=0):
    global res
    if size == 1:
        if x == R and y == C:
            res = cnt
        cnt += 1
        return cnt

    size //= 2
    for i, j in [(x, y), (x, y+size), (x+size, y), (x+size, y+size)]:
    
        # 가지치기 추가: 4분면 중 1개만 탐색한다
        if (i <= R < i+size) and (j <= C < j+size):
            cnt = recur(size, cnt, i, j)
        else:
            cnt += size * size

    return cnt


N, R, C = map(int, input().split())

res = 0
recur(2 ** N)
print(res)