https://www.acmicpc.net/problem/20058 <풀이> 문제 조건을 정리해보자. 1. 2^N x 2^N 크기의 격자가 있다. (최대 64x64) 2.
전체 격자를 2^L x 2^L 크기의 부분격자로 나눈다. 3. 모든 부분격자를 시계방향으로 90도 회전시킨다.
이후, 얼음이 있는 칸 3개 이상과 인접해있지 않은 칸은 얼음의 양을 1만큼 감소시킨다. 4. 모든 파이어스톰이 시전된 후, 남아있는 얼음 A[r][c]의 합, 남아있는 얼음중 가장 큰 덩어리가 차지하는 개수는?
우선 제일 먼저 격자를 부분격자로 나누어야 한다. 전체 부분격자의 개수는 다음과 같다. (2^N x 2^N) / (2^L x 2^L) 개 이후 부분격자의 개수만큼 90도 회전시켜준다. rotate 함수를 구현하는데 조금..........
원문 링크 : boj_20058_마법사 상어와 파이어스톰
