백준 2146번

O(n^4)가 되는데 n이 다행히 100까지라서 돌아간다

n x n 에서 bfs를 돌리다가 한 섬을 찾으면, 그 섬에 대해 가장자리 위치들만 Q1에 push하고 거기서부터 BFS를 돌린다. 그러다가 다른 1에 도달하면 정답을 갱신하는 방식으로 풀 수 있다.

섬을 찾는 bfs의 Queue와 방문 array는 Q와 vis, 한 섬의 가장자리에서부터 다른 섬까지 bfs를 돌리는 것은 Q1과 vis1이다.