fanbaolinbo 2014-12-12 17:26 采纳率: 100%
浏览 1695
已采纳

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

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

  • 写回答

1条回答

  • threenewbee 2014-12-12 18:15
    关注

    雷是随机布的。为了避免用户踩开来第一个就是雷,雷可以在用户翻开来之后再随机产生。事实上布雷的算法和洗牌算法是一样的。
    在一个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 扫雷 源代码,就可以找到。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 LiBeAs的带隙等于0.997eV,计算阴离子的N和P
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
  • ¥15 matlab有关常微分方程的问题求解决
  • ¥15 perl MISA分析p3_in脚本出错
  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿
  • ¥15 回答4f系统的像差计算
  • ¥15 java如何提取出pdf里的文字?
  • ¥100 求三轴之间相互配合画圆以及直线的算法