kdj6551   4년 전

저는 크루스칼 알고리즘을 쓰기 위해 섬들의 간선을 찾기위해, 섬들의 가장자리 좌표를 구했습니다. 지도의 좌표가 (1,1)부터 시작하게 하고,

섬들의 가장자리를 찾을 때 (0,0) 에서 시작해서 bfs 탐색을 했는데, 지도의 주변이 섬으로 막혀있는 경우를 생각 못했습니다.

8 8

1 1 1 1 1 1 1 1

1 0 0 0 0 0 0 1

1 0 0 0 0 0 0 1

1 0 0 1 1 0 0 1

1 0 0 0 0 0 0 1

1 0 0 0 0 0 0 1

1 0 0 0 0 0 0 1

1 1 1 1 1 1 1 1

답: 2

댓글을 작성하려면 로그인해야 합니다.