확장게임
-
백준 16920번 확장 게임PS 2021. 3. 29. 23:31
www.acmicpc.net/problem/16920 범위 크기만큼 bfs를 돌리면 확장 1번이 진행된다. 모든 플레이어에게 개인 큐를 지급해서 범위만큼 돌리도록 한다. #include #include #include using namespace std; #define MAX 1000 + 1 struct point { int y, x; }; int n, m, pCnt; bool endCondition; int map[MAX][MAX]; int range[10]; int res[10] = {0, }; int dy[] = { 1, -1, 0, 0 }; int dx[] = { 0, 0, 1, -1 }; queue q[10]; void printMap() { for (int i = 0; i < n; i++) {..