2012-11-09 3 views
1

Java에서 BufferedImageGraphics2D을 사용하기 위해 flood fill 알고리즘이 필요합니다. 비실용적으로이 알고리즘의 단순 재귀 (DFS) 또는 대기열 (BFS) 버전이 필요하지 않습니다. 스캔 라인 방법이나 다른 방법을 사용하여이 알고리즘의 효율적이고 실용적이며 판매 가능한 버전이 필요합니다.Java의 효율적이고 실용적인 홍수 채우기 알고리즘은 무엇입니까?

+0

O (n^2) 문제입니다. 대기열 방법을 사용하십시오. – Wug

+0

간단한 대기열 방법에 메모리 문제가 충분하지 않습니다! – moorara

+1

혼란스러워. 당신은 scanline 방법을 사용하고자하는 것을 알고 있습니다. 그럼 우리가 뭘하기를 원하니? 알고리즘이 이미 있습니다. – Kevin

답변

1

첫 번째가 아닌 것 같습니다 : Flood fill using a stack 그러나 해결책은 대기열로 이동합니다. 그러나 올바른 것으로 표시된 경우 더 효율적인 것을 찾지 못할 경우를 대비하여 작동해야합니다.

관련 문제