Programming/Algorithm

DFS 알고리즘, flood fill을 이용한 그림판 채우기 구현

Jubil 2018. 12. 16. 23:19
반응형

수행평가로 만든 그림판에 채우기 기능을 구현하고 싶었습니다.




주요 소스코드는 아래와 같습니다.


flood fill로 왼쪽, 오른쪽, 위쪽, 아래쪽 모두 탐색하면서 색을 칠해나갑니다.



paint 함수는 이렇게 정의되어 있습니다.


평소에 그림을 그리며 색을 칠할 때, point 배열값도 변경해주면서 채우기 기능을 구현할 때 사용할 수 있었습니다.


아래는 시연 영상입니다.






감사합니다 

반응형