Flood fill 어떻게해야되나여

[rxt(210.119)]

그림처럼 숫자 안에 0들을

모두 외곽선 숫자랑 똑같이 하려는데요

위키 백과에 잇는거 그냥 베껴하려니까

스택 오버플로우 걸리네요 ㅠㅜ

어떻게 해야되나요



그리고 이런경우 flood fill말고 반복문만으론 해결 못하나요?

[ㅅㅅㅅ(125.128)]

FloodFill Algorithm은 이름만 듣고 실제로 자세히 구현해 본 일이 없어서 잘 모르지만 그냥 A* 알고리즘 구현하듯이 매 순간 현재까지 방문한 노드의 이웃 노드들이 저장된 목록보면서 새로운 노드에 방문하는 로직으로 짜면 될 거 같은데...

[ㅅㅅㅅ(125.128)]

그냥 A* 알고리즘에서 영역에서 벗어나거나 색이 다른 칸을 못 가는 곳으로 간주하고 쫙 돌리면 될듯... 잘 모르겠으면 우선 Dijkstra Algorithm먼저 공부하고 A* Algorithm 공부하면 내가 하는 말이 무슨 말인지 감이 잡힐 거야... 뭐 이 경우는 다익스트라나 A*나 상관없이 그 스타일대로만 짜면 됨. 목적지라는 게 없으니 탈출 조건이 딱히 없고 그저 더 이상 방문할 수 있는 칸이 없을 때까지만 수행하면 됨.

[ㄹㄹ(175.223)]

Flood fill을 구현하되 재귀를 쓰지 않거나 별도의 스택을 써서 백트랙 하거나 해야지