https://www.acmicpc.net/problem/20056 <풀이> 문제 조건을 정리해보자. 1. N x N 격자에 M개의 파이어볼이 존재한다.
각 파이어볼은 위치, 질량, 방향, 속력을 가진다. 2. 행과 열의 시작과 끝은 서로 연결되어있다. 3.
모든 파이어볼이 자신의 방향 d로 속력 s만큼 이동한다. 4. 이동이 끝난 뒤, 한 칸에 2개 이상의 파이어볼이 존재한다면 다음이 일어난다. 5.
파이어볼이 K번 이동한 후, 남아있는 파이어볼 질량의 합은? 2번 조건을 구현하는 부분에서 문제가 생겨 AC를 받기까지 힘들었다..
우선 8방향의 row와 col 변화를 pii로 만들어서 delta 배열에 저장하였다. (0~7 방향에 맞게, 인덱스도 맞춰주었다.) 그리고 row와 col을 따..........
원문 링크 : boj_20056_마법사 상어와 파이어볼
