扫雷里面的布雷以及雷旁边的数字怎么布呢????具体思想,算法,或者代码都可以,求大神方法
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 求三轴之间相互配合画圆以及直线的算法