200571 20057 - 마법사 상어와 토네이도 https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 과정 토네이도는 좌, 하, 우, 상 순서로 움직인다. 다른 방향으로 2번 움직이고 나면 움직이는 칸수가 한칸 증가한다. 토네이도가 움직일때 밀어내는 방향을 배열로 저장하면 편하다. y -> a로 밀리는 양은 55%가 아닌 소수점 연산을 진행한 만큼 움직이고 남은 모래이다. 10의 경우 2만큼 밀려서 8만큼 a로 가게된다. 밖으로 빠져나가는 건 토네이도로 밀렸을 때도.. 2023. 7. 12. 이전 1 다음
