[백준/BOJ] 백준 16234번 : 인구 이동

www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 국경이 열리는 나라들을 확인할 때 bfs를 통해 확인하고, 국경이 열려서 만들어지는 연합의 지점들을 저장해 놓고 각 연합의 인구수를 재설정한다. 코드 #include #include #include #include #include using namespace std; int n, l, r; int board[50][50]; int discovered[50][50]; int dxdy[4][2] = ..

2020.12.28