c语言使用种子填充算法实现扫雷
于 2023-02-28 发布
文件大小:2.91 kB
0 76
下载积分: 2
下载次数: 1
代码说明:
输入非雷坐标(x,y),清除掉非雷的区域,剩下地雷。算法很简单的,关键是空白区域的处理,即如果输入的坐标四周不存在雷,则连通的空白区域自动清除。这个模型与计算机图形学中的区域填充相当类似。填充算法一般有扫描线填充,种子填充等等。在这里借鉴种子填充算法。实现如下:输入一个点,从左右两个方向遍历改点所处的水平线,遇到雷终止,得到一个x的区间,扫描该线的上方和下方的水平线,如果在该区间内发现有空白点,则以该点为种子,递归调用。
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论