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 sqlite 附加(attach database)加密数据库时,返回26是什么原因呢?
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
  • ¥200 uniapp长期运行卡死问题解决
  • ¥15 latex怎么处理论文引理引用参考文献
  • ¥15 请教:如何用postman调用本地虚拟机区块链接上的合约?
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
  • ¥15 乘性高斯噪声在深度学习网络中的应用