본문 바로가기

마법사 상어와 토네이도1

[BOJ] 20057 : 마법사 상어와 토네이도 문제 링크 20057번: 마법사 상어와 토네이도 (acmicpc.net) 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 저번에 풀었던 "마법사 상어와 파이어볼" 문제와 비슷한 유형의 문제인듯하다. 풀이 이번엔 마법사 상어가 토네이도를 배웠다. 토네이도는 격자의 중앙을 중심으로 반시계방향으로 커지면서 움직인다. 토네이도는 이동하면서 칸에 있는 모래를 분산시키는데 x -> y 로 왼쪽방향으로 이동하는 것을 예로 들었을 때, 왼쪽 그림과 같은 비율로 모래들이 분산된다. 알파는 각 비.. 2022. 5. 30.

이전 1 다음

티스토리툴바