CEO

문제 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 문제 풀이 8 방향 탐색과, 대각선 4방향 탐색을 사용하여서 문제의 요구사항에 따라 그대로 구현하면 정답을 찾을 수 있다. 모든 구름이 d 방향으로 s칸 만큼 이동한다. 격자는 1번과 N번 열, 1행과 N번 열이 연결되어 있다. 이런 조건이 나오면 모듈러(%) 연산을 활용하면 된다. 각 구름에서 비가 내려 구름이 있는 칸의 바구니에 저장된 물의 양이 1 증가한다. 비를 내린 구름은 모두 사라진다. 2에서 물이 증가한 칸(구름이 있었 던 칸)에 물복사버..