导航:首页 > 源码编译 > 空白点算法

空白点算法

发布时间:2023-08-04 21:21:33

⑴ 扫雷点到空格时的算法 跪求

从手工点开的这个空格进行处理,按上右下左或你自己定义的一个顺序来判断相应位置的格式是否是空格且未被点开,如果不是,则跳过,如果是,则将其自动点开,同时把这几个位置加入队列后续处理。
简单的流程图示意:

当前位置是空白位置?----否--->非空白的处理
|
|是
|
V
加入队列
|
V
+--->队列为空?-------->是--->结束
||
||否
||
|V
|第一个元素出队
||
|V
|点开该元素所指的位置
||
|V
|上左下右的位置如果是空白且未点开则入队
||
--------+


上面是非递归的方案,递归方案则更容易了:
伪代码算法描述如下:
Click(pos)//点开pos这个位置
{
//IsClicked()判断是否是已经点开的格子
if(IsClicked(pos))
return;

//IsBlank()判断是否是空白格子
if(!IsBlank(pos))
{
点开非空白格子的处理
}

//下面是点开空白格子的处理
ClickBlank(pos);
}

ClickBlank(pos)
{
if(!IsBlank(pos))
rerurn;

if(IsClicked(pos))
return;

//下面对四个方向的格子进行自动点开
//你需要计算四向的格子位置,无效的直接返回

ClickBlank(pos上面的格子);
ClickBlank(pos右面的格子);
ClickBlank(pos下面的格子);
ClickBlank(pos左面的格子);
}

阅读全文

与空白点算法相关的资料

热点内容
卡尔曼滤波算法书籍 浏览:763
安卓手机怎么用爱思助手传文件进苹果手机上 浏览:840
安卓怎么下载60秒生存 浏览:799
外向式文件夹 浏览:231
dospdf 浏览:427
怎么修改腾讯云服务器ip 浏览:382
pdftoeps 浏览:489
为什么鸿蒙那么像安卓 浏览:732
安卓手机怎么拍自媒体视频 浏览:182
单片机各个中断的初始化 浏览:720
python怎么集合元素 浏览:477
python逐条解读 浏览:829
基于单片机的湿度控制 浏览:495
ios如何使用安卓的帐号 浏览:879
程序员公园采访 浏览:807
程序员实战教程要多长时间 浏览:970
企业数据加密技巧 浏览:131
租云服务器开发 浏览:809
程序员告白妈妈不同意 浏览:332
攻城掠地怎么查看服务器 浏览:597