杭州交通信息网实木打螺丝孔的工具:在FreePascal中的floodfill是什么呀？能详细提供解说吗？
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/28 02:38:18
http://www.vijos.cn/Problem_Solve.asp?id=1051
在VIJOS的题库中，他们讨论的是什么主题？
在VIJOS的题库中，他们讨论的是什么主题？
这个应该和C中的差不多吧，floodfill就是俗称的洪水填充，将和此点颜色相同的而又可以到达的点全部填充。如：
*******************
**** 可 *****
**** 可 ***** 可 **
****** 可 ********
*不可***** 可*****
*******************
假设在第二行中间是填充起始点，‘可’就是可以到达被floodfill填充的区域，'不可'即使不能达到填充的区域。
种子染色法，一般用来帮助你理解如何遍历一个图。
其中涉及到的专业知识用文字不好表示，请咨询老师吧。
VIJOS巨慢。。。而且巨不稳定。。。
Flood Fill 可以用深度优先搜索或广度优先搜索来实现。
他的实现方式是寻找到一个未被标记的结点对它标记后扩展，将所有由它扩展出的结点标上与它相同的标号，然后再找另一个未被标号的结点重复该过程。这样，标号相同的结点就属于同一个连通子图。
深搜：取一个结点，对其标记，然后标记它所有的邻结点。对它的每一个邻结点这么一直递归下去完成搜索。
广搜：与深搜不同的是，广搜把结点加入队列中。