문제 제목 : Alice Through the Looking Glass
문제 링크 : https://www.acmicpc.net/problem/6785

문제 이해

테스트 케이스의 수 T와 각 테스트 케이스마다 스케일 M, 확인할 위치 X, Y가 주어진다. 위 이미지와 같은 규칙으로 재귀적으로 배열할 때 해당 칸이 채워지는지 안채워지는지 출력하시오.

풀이

단순히 2447 별찍기 - 10와 같은 유형의 문제이다. 전체 출력이 아니기에 배열에 따로 저장할 필요가 없고, 해당 칸에 대한 결과값이 재귀를 돌던 중에 확정되면 리턴시켜서 결과만 출력하면 된다.

int five[20] = {0, 1, 5, 25, 125, 625, 3125, 15625, 78125, 390625, 1953125, 9765625, 48828125, 244140625, 1220703125};

int grid[5][5] = {
    {0, 1, 1, 1, 0},
    {0, 2, 1, 2, 0},
    {0, 0, 2, 0, 0},
    {0, 0, 0, 0, 0},
    {0, 0, 0, 0, 0}};

위와 같이 일부 부분에는 하드코딩으로 전처리를 해주었다.

코드

코드 : github