fanbaolinbo
fanbaolinbo
采纳率100%
2014-12-12 17:26

扫雷布的问题,求大神解决

  • 解决
已采纳

扫雷里面的布雷以及雷旁边的数字怎么布呢????具体思想,算法,或者代码都可以,求大神方法

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • caozhy 回答这么多问题就耍赖把我的积分一笔勾销了 7年前

    雷是随机布的。为了避免用户踩开来第一个就是雷,雷可以在用户翻开来之后再随机产生。事实上布雷的算法和洗牌算法是一样的。
    在一个m*n的雷区中,每个单元格可以给它一个编号,比如第x行第y列就是m*x+y。因此所有单元格被编号为0~m*n-1。你只需要打乱他们的顺序,然后取这个序列的前几个(比如10个),根据序号可以反推出坐标,将这些单元格视作雷就可以了。
    旁边的数字表示在其周围8个格子中有几个雷(需要对边缘判断下,这里省略不表),比如用户点的是a,b,那么就是判断a-1,b-1;a,b-1;a+1,b-1;...a+1,b+1这几个单元格是否有雷,将雷数显示出来。

    扫雷的程序有很多,你可以找个现成的学习下,google里面输入 site:download.csdn.net 扫雷 源代码,就可以找到。

    点赞 评论 复制链接分享

为你推荐