boj_20057_마법사 상어와 토네이도

https://www.acmicpc.net/problem/20057 <풀이> 문제 조건을 정리해보자. 1. 토네이도는 가운데서부터 시작해 위 그림과 같은 방향으로 진행된다. 2.

토네이도는 x에서 y로 이동함에 따라 위 그림에 표시된 비율로 모래를 이동시키게 된다. (비율을 계산하며 발생하는 소수점 아래는 버린다.) 3. a로 이동하는 모래의 양은 비율이 적혀있는 칸으로 이동하지않고 남아있는 모래의 양이다. ( a = x - sum( 비율) ) 4.

모래는 격자 밖으로 날아갈 수도 있다. 우선 가장 먼저 토네이도를 정상적으로 진행시켜야 한다.

제일 먼저 토네이도가 발생하는 횟수를 구해야한다. 위와 같은 사이클을 토네이도의 한 주기로 보았다.

위 그림을 살펴..........