문제 요약NxM 지도는 땅과 바다로 이루어져 있다. 이때 땅은 섬으로, 이 섬들을 다리로 연결해야한다. 다리는 최소 길이(격자에서 차지하는 칸의 수) 가 2여야하며, 바다에만 건설이 가능하다.다리의 양 끝은 섬과 인접한 바다에 있어야한다.아래 그림에서 B는 다리가 맞지만 A는 올바른 다리가 아니다.방향은 중간에 꺾일수가 없다. 즉 가로 다리와 세로 다리만 존재한다.다리는 교차로 설치가 가능하다. 입력:첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 1 ≤ N, M ≤ 103 ≤ N×M ≤ 100둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다.2 ≤ 섬의 개수 ≤ 6출력:다리 길이의 최솟값을 re..
