목록백준 문제풀이/Graph Theory (7)
나만의 작은 도서관
문제 16920. 확장 게임(BFS 25번)
문제 링크 https://www.acmicpc.net/problem/16920 16920번: 확장 게임 구사과와 친구들이 확장 게임을 하려고 한다. 이 게임은 크기가 N×M인 격자판 위에서 진행되며, 각 칸은 비어있거나 막혀있다. 각 플레이어는 하나 이상의 성을 가지고 있고, 이 성도 격자판 위 www.acmicpc.net 난이도: 골드 2 문제 요약 설명 플레이어들이 N X M인 격자판 위에서 확장게임을 한다. 확장게임이란 각 플레이어가 순서대로 본인의 모든 성들에서 Si번 상하좌우로 이동하여 이동한 칸에 성을 추가로 짓는 게임이다. 확장게임은 모든 플레이어가 더 이상 확장을 할 수 없을 때 게임이 끝난다. 격자판이 주어졌을 때, 확장게임이 끝나고 각 플레이어가 가진 성들의 개수를 출력하는 프로그램을 ..
백준 문제풀이/Graph Theory
2024. 3. 24. 18:31