[자바] 백준 2589 : 보물섬 / BFS 풀이

https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다.

각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 골드5 난이도, 정답률 37% 문제입니다.

개인적으로 잘 만든 BFS문제라고 생각이 듭니다. 문제 이해 및 분석 이 문제는 요구 사항을 이해하기 조금 어려웠습니다.

문제에서 보물이 묻힌 두 곳의 최단 거리를 구하라고 했는데, 일단 여기서 보물이 묻힌 두 곳은 어떻게 구해야하는지가 중요합니다. 보물이 묻힌 두 곳은 육지에서 서로 가장 먼 곳에 각각 묻혀있습니다.

만약 육지인 (a,b) 좌표와 (.....