某人最近在使用C#写一个类似Windows的画图工具，在填色的部分卡住了。劳资要他使用种子填充算法着色（不要调用Windows提供的API，否则还锻炼个毛线），现在我把这个功能实现了，程序的效率很高。现在在这里大概写一下实现方法。
程序是用VB.NET写的，C#写法类似（而且还不需要使用Marshal类访问非托管资源，更加方便）。程序的运行结果如下：
种子填充算法说白了就是宽度优先搜索算法（BFS），如果你不知道这是什么东西，那说明你数据结构根本就没有学，请自行补充相应的知识。
第一步：实现“铅笔”工具
我们定义如下的全局变量（窗体类的私有成员），作用是啥一看名字就知道：
复制代码 代码如下:
发表评论