[请教]关于封闭图形的填充

Eastsun · 发表于 2005-8-8 21:29:00

可以用队列实现,这是我以前写的代码http://www.emsky.net/bbs/dispbbs.asp?boardID=10&ID=637&page=6
不过...虽然不会因堆栈溢出造成死机,但对RAM消耗同样很大...没实际用处(在wqx上)

JAY · 发表于 2005-8-9 16:47:00

看了楼上的代码，貌似原理是一样的，不过这种算法效率很低下
以前Lee的SYS-TOOL里面的绘图工具的填充原理是什么？

degetkey · 发表于 2005-8-19 22:07:00

以下是引用yzk0370在2005-8-9 16:47:53的发言：[BR]看了楼上的代码，貌似原理是一样的，不过这种算法效率很低下
以前Lee的SYS-TOOL里面的绘图工具的填充原理是什么？

我也想知道
我在七彩连珠中就需要这种算法，自己想不出
后来就用一个貌似变通的方法解决了

JAY · 发表于 2005-8-8 21:23:33

想到一个方法：
判断一个点的上、下、左、右四个方向上的点是不是边界点（黑点），如果是边界就返回，否则的话将该点置黑，然后对该点的四个方向再做判断，用递归实现。
在PC上还好，不过到了WQX上就会有可怕的事发生（RAM……）
请教大家有没有什么更好的方法

		自动登录	找回密码
密码			加入易码