목록백준 20056 (1)
블로그 언저리인 무언가
[백준/BOJ] 20056 마법사 상어와 파이어볼
문제 : 20056 마법사 상어와 파이어볼 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net N 제한이 50, K제한이 1000밖에 안되므로 그냥 구현 문제이다. 구현 시 파이어볼 합쳐졌을 때의 관리가 어려우므로 미리 나누어 놓지 말고 합쳐만 놓았다가 나중에 이동해야 할 때 방향을 정해 큐에 다시 넣어주는 것이 코드를 짜기 편하다. Code #include #define ll long long using namespace std; struct ABC{ ll R, C, M, ..
Programming/BOJ
2022. 9. 16. 15:24