1. 일단 DFS 돌리면서 육지 컴퍼넌트로 묶어 섬 분류
2. 0,0 바다에서 플러드필 하면서 인접한 섬 체크. 여기서 만난 섬은 항상 O이고 이런 놈들들 "바깥섬"이라 함.
3. 일단 바깥섬이 아닌 섬들은 전부 바다처럼 생각. 그러면 맵이 "0,0과 만나는 바깥바다" "바깥섬" "바깥섬에 갖힌 안쪽바다" 이렇게 세가지로 전부 분류됨.
4. 그러면 안쪽바다들을 전부 플러드필 돌려봄. 인접한 바깥섬이 2개 이상이면 O고 1개면 X임.
5. 바깥섬과 O인 안쪽바다에 있는 섬들은 O, X인 안쪽바다에 있는 섬들은 X로 출력
왜 틀린지 모르겠다
2. 0,0 바다에서 플러드필 하면서 인접한 섬 체크. 여기서 만난 섬은 항상 O이고 이런 놈들들 "바깥섬"이라 함.
3. 일단 바깥섬이 아닌 섬들은 전부 바다처럼 생각. 그러면 맵이 "0,0과 만나는 바깥바다" "바깥섬" "바깥섬에 갖힌 안쪽바다" 이렇게 세가지로 전부 분류됨.
4. 그러면 안쪽바다들을 전부 플러드필 돌려봄. 인접한 바깥섬이 2개 이상이면 O고 1개면 X임.
5. 바깥섬과 O인 안쪽바다에 있는 섬들은 O, X인 안쪽바다에 있는 섬들은 X로 출력
왜 틀린지 모르겠다
문제가 뭔지도 모르는데
00000000000 00111111100 01000000010 01011110010 01100101010 01000010010 00111111100 00000000000
아 시발 줄바꿈 다 망가졌네 아무튼 flood fill로 도달할 수는 없는데 실제로는 열려있는 경우들 처리 잘 함?
저런 케이스도 잘 되는거 같은데 흑.. 안쪽 1들을 통째로 바다로 보고, 그 1들에 가둬진 바다가 실제로 갇힌건지(= 접하는 바깥섬이 1개) 체크한거라