首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > c语言使用种子填充算法实现扫雷

c语言使用种子填充算法实现扫雷

资 源 简 介

输入非雷坐标(x,y),清除掉非雷的区域,剩下地雷。算法很简单的,关键是空白区域的处理,即如果输入的坐标四周不存在雷,则连通的空白区域自动清除。这个模型与计算机图形学中的区域填充相当类似。填充算法一般有扫描线填充,种子填充等等。在这里借鉴种子填充算法。实现如下:输入一个点,从左右两个方向遍历改点所处的水平线,遇到雷终止,得到一个x的区间,扫描该线的上方和下方的水平线,如果在该区间内发现有空白点,则以该点为种子,递归调用。

文 件 列 表

mymine.cpp
VIP VIP
0.170955s