본문 바로가기

마법사 상어와 파이어볼1

[BOJ] 20056 : 마법사 상어와 파이어볼 문제 링크 20056번: 마법사 상어와 파이어볼 (acmicpc.net) 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 마법사가 된 상어가 파이어볼에 내린 명령을 구현하는 문제. 이전에 풀었던 아기상어 문제의 연관 문제인 것같다. 풀이 파이어볼은 크기가 N x N인 격자에서 움직이며 1번 행과 열은 각각 N번 행과 열과 연결되어있다. 즉 파이어볼이 격자 밖으로 나가는 일은 없다. 모든 파이어볼은 명령 1번당 1회씩 이동한다. 그리고 이동 후 한 칸에 여러개의 파이어볼이 .. 2022. 5. 24.

이전 1 다음

티스토리툴바