iOS面试题

涂色书App开发1 -- 泛洪算法

2018-07-19  本文已影响94人  iRonCheng

泛洪算法,类似画图软件的油桶功能,能在封闭区域内填充颜色。从你点击的那个像素点开始,检查该点的上下左右点,看需不需要涂色,接下来检查左点的上下左右,右点的上下左右,上点的上下左右,下点的上下左右,如此递归,如洪水一般,直至每一点都遇到不同的颜色才停止。

泛洪填充算法有三种方式实现:四邻域、八邻域、基于扫描线

278F4790-C376-400D-A87D-075C1B2188E5.png F6C739F8-6C6C-4E6D-B20E-F221E78A55E8.png 3D73EF2A-2C49-4FF4-A84F-47D1E46AEBF9.png

参考:
https://www.cnblogs.com/jiangxiaobo/p/6050741.html

上一篇下一篇

猜你喜欢

热点阅读