프로그래밍/알고리즘

섬의 침몰 - 플로이드필 문제

터프 프로그래머 2011. 2. 25. 21:42

꽤 유명한 플로이드필 문제 입니다.

바다와 맞닿은 면이 2개 이상이라면 그 육지가 사라지는 문제죠.


.... 사진이 좀 흐리긴 한데; 양해 부탁드립니다.

소스는 파일로 첨부했습니다.

그리고 input은 좀 양이 많아서 그냥 텍스트파일로 첨부했습니다.