[백준-1074] Z / Python

1074번: Z

def z(n, x, y):
    global answer
    if x == r and y == c:
        print(int(answer))
        exit(0)
    if n == 1:
        answer += 1
        return
    if not (x <= r < x + n and y <= c < y + n):
        answer += n ** 2
        return
    z(n / 2, x, y)
    z(n / 2, x, y + n / 2)
    z(n / 2, x + n / 2, y)
    z(n / 2, x + n / 2, y + n / 2)


n, r, c = map(int, input().split())
answer = 0
z(2 ** n, 0, 0)

 

해설

재귀에 자신이 없는데 문제를 이해하니 풀 수 있었다.

주어진 크기에서 4등분으로 계속 쪼개주면서 r과 c가 등분한 사각형 안에 없으면 사각형의 넓이만큼 더해준다.