우선 각 대륙(만약 물로 갈라졌다면)마다 아무 땅 좌표에서 bfs를 돌려서 그 대륙에서의 최대 거리를 찾습니다.

(chk1[0]에 거리를 표시, chk1[1]에 대륙번호를 표시)


그리고 그 최대 거리인 점에서 bfs를 돌려서 그 점으로부터 걸리는 시간을 찾아줍니다.

(chk2에 저장하고, 이걸 각 대륙마다 반복합니다)


어짜피 각 대륙마다 1부터 적혀있을 것이므로 지도 전체에서 최댓값-1을 출력합니다.


정말 잘 돌아가는데 어디서 어떻게 틀린걸까요 ㅠㅠㅠㅠ

여러가지 케이스를 돌려보았으나... 찾을 수 없었습니다 ㅠㅠ

도와주세요 고수님들 ㅠㅠ

cubelover   9달 전

4 4
LLLL
LWLW
LLLW
LWWW

이런 경우 답이 6인 것 같은데 4를 출력하네요

모든 점에서 돌려야 하는군요 ㅠ

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