BOJ 6785 Alice Through the Looking Glass

문제 링크:

문제 내용

다음과 같은 패턴이 있습니다. 이 패턴을 1단계라고 합시다.

.....
.....
.....
..#..
.###.

이를 5배 확대한 뒤 가운데 3개의 세로줄 위에 원래의 패턴을 쌓는 것을 반복합니다. (지문 그림 참조) $i$단계에 이 과정을 한 번 적용하면 $i+1$단계가 됩니다.

$m$단계에서 맨 왼쪽 아래 칸의 좌표가 $(0, 0)$, 맨 오른쪽 위 칸의 좌표가 $(5^m - 1, 5^m - 1)$일 때, 특정 칸 $(x, y)$가 채워져 있는지 판별하세요.

입력

첫 줄에는 테스트 케이스의 개수 $T$가 주어집니다. ($1 \le T \le 10$)

각 테스트 케이스에 대해, $m$, $x$, $y$가 한 줄에 주어집니다. ($1 \le m \le 13$)

출력

각 테스트 케이스에 대해 $m$단계에서 $(x, y)$가 채워져 있으면 crystal, 비어 있으면 empty를 출력합니다.

문제 풀이