728x90 백준 20056 마법사 상어와 파이어볼1 백준 마법사 상어와 파이어볼[20056] 파이썬(Python) 코드 + 해설 1. 문제 해설마법사 상어는 크기가N×N인 격자에 파이어볼 M개를 발사한다. 각 파이어볼은 위치 (ri,ci), 질량 mi, 속력 si, 방향 di를 가진다.격자는 행과 열이 1부터 N까지 번호가 매겨져 있으며, 1번 행은 N번 행과 연결되어 있고, 1번 열은 N번 열과 연결되어 있다. 즉, 격자는 토로이드 형태로 연결되어 있다.마법사 상어는 파이어볼에게 K번 이동을 명령하며, 각 이동마다 다음이 일어난다:모든 파이어볼이 자신의 방향 did_idi로 속력 sis_isi만큼 이동한다. 이동 중에는 같은 칸에 여러 파이어볼이 있을 수 있다.이동이 끝난 후, 2개 이상의 파이어볼이 있는 칸에서는 다음이 일어난다:같은 칸에 있는 파이어볼은 모두 하나로 합쳐진다.파이어볼은 4개의 파이어볼로 나누어진다.나누.. 2024. 11. 24. 이전 1 다음 728x90
