백준 B20058-마법사 상어와 파이어스톰 with 파이썬

문제 20058번: 마법사 상어와 파이어스톰 문제 마법사 상어는 파이어볼 과 토네이도 를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2 N × 2 N 인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 얼음의 양을 의미한다. A[r][c]가 0인 경우 얼음이 없는 것이다. 파이어스톰을 시전하려면 시전할 때마다 단계 L을 결정해야 한다. 파이어스톰은 먼저 격자를 2 L × 2 L 크기의 부분 격자로 나눈다. 그 후, 모든 부분 격자를 시계 방향으로 90도 회전시킨다. ... www.acmicpc.net 풀이 진짜 이 문제는 힘들었다. 솔직히 난이도가 높지 않았는데 a로 분배되는 모래 양에 대해서 제대로 이해하지 못해서 큰 어려움이 있었다. 문제를 이해하고나서는 20분도 안돼서 해결했던 문제였다. 대신 N의 범위 때문에 재귀로 넘어가게 된다면 큰 문제가 발생한다. 코드 ### 테스트케...

원문링크 : 백준 B20058-마법사 상어와 파이어스톰 with 파이썬