采用计算机图形学的种子填充算法进行多边才行填充-using computer graphics seed filling algorithm filled multilateral Caixing

用C++实现的计算机图形中的种子填充算法,对学习编程和计算机图形学的很有帮助.-C realization of computer graphics seed filling algorithm, to learn computer graphics programming and the very helpful.

种子填充算法用来在封闭曲线形成的环中填充某中颜色，在这里我们只填充黑色。种子填充其实上是图形学中的算法，其原理是：准备一个堆栈，先将要填充的点push进堆栈中；以后，每pop出一个点，将该点涂成黑色，然后按左上右下的顺序查看它的四个相邻点，若为白(表示还没有填充)，则将该邻点push进栈。一直循环，直到堆栈为空。此时，区域内所有的点都被涂成了黑色。这里，我们自己定义了一些堆栈的数据结构和操作，实现了堆栈的初始化、push、pop、判断是否为空、及析构。 -seed filling algorit

鼠标捕捉绘制一些简单的图形，以及用种子填充的方法对其填充。

castle 给出一个城堡的地图，求其中的连通房间数，最大房间的面积，拆除某个墙壁连通两间屋子后可形成的最大房屋面积。前面求面积还比较简单，用种子填充法即可，后面的找连通两房间的实在是有很多可能。后来想到用遍历，压栈弹栈的过程要考虑清楚，不要重复压栈。也不要在边界上犯错。