【探讨贴】关于扫雷如何打开一片空白？

Quixote · 发表于 2014-9-21 21:34:36

本帖最后由 Quixote 于 2014-9-21 21:35 编辑

前段时间，我开源了一份我以前写的扫雷代码，但是有一个问题没解决，就是点击到空白，没有打开一片。问：点击到空白，如何打开一片？
就像玩游戏时候，点到了空白（假若是0）
1  1  1  1  1  1
1  1  0  0  1  1
1  1  0  0  0  1
1  1  0  0  1  1
1  1  1  1  1  1
假若点击到一个0，怎么用最快的方法确定附近的0，并且将他们全体标记出来为一个整体。
我曾经想过用八叉树，但迭代让我感觉到可怕。
而且最后对数据的整体描述，至今也没有一个好的思路。

各位有啥看法？

麦籽小立 · 发表于 2014-9-21 21:46:09

灰原哥哥 · 发表于 2014-9-21 22:18:26

洪水算法

zhou1994 · 发表于 2014-9-21 22:41:11

从点击的那个往周围找呗。很快就查完了吧

~狂拽小棋~/衰 · 发表于 2014-9-22 08:35:08

楼主的这个雷一般人扫不出来吧，一个1附近竟然有5个雷！！！！！！！！！！！！

Quixote · 发表于 2014-9-22 10:41:09

~狂拽小棋~/衰发表于 2014-9-22 08:35
楼主的这个雷一般人扫不出来吧，一个1附近竟然有5个雷！！！！！！！！！！！！

只是举例……………………

zfenggo · 发表于 2014-9-22 17:08:23

Quixote · 发表于 2014-9-23 13:15:37

灰原哥哥发表于 2014-9-21 22:18
洪水算法

百度了下、、不知道是具体哪种……

灰原哥哥 · 发表于 2014-9-23 18:45:53

Quixote 发表于 2014-9-23 13:15
百度了下、、不知道是具体哪种……

这个很简单的啦

Quixote · 发表于 2014-9-23 23:20:23

灰原哥哥发表于 2014-9-23 18:45
这个很简单的啦

详细说下啦

		自动登录	找回密码
密码			注册

[其他] 【探讨贴】关于扫雷如何打开一片空白？

相关帖子

浏览过的版块

论坛元老奖章

优秀会员奖章

活跃会员奖章

论坛骨干奖章

在线王奖章

优秀版主奖章

资源大师奖章