[ 백준 2146 ] 다리 만들기 (C++)
·
Algorithm/Baekjoon
[문제 풀이]BFS를 사용해 각각의 섬들의 좌표들을 찾는다.서로 다른 섬의 좌표끼리 비교하며 가장 가까운 거리를 구한다.[코드]BFS를 사용해 각각의 섬들의 좌표들을 찾는다.void check(int y, int x){ queue > q; q.push(make_pair(y, x)); vc[k].push_back(make_pair(y, x)); visit[y][x] = 1; while(!q.empty()){ int oy = q.front().first; int ox = q.front().second; q.pop(); for(int i=0; i= N || nx >= N) continue; if(map[ny][nx..