2 loki2010 loki2010 于 2014.04.12 10:30 提问

求一个扫雷算法,在线等

问题如下:在一个P*P(3<= P <=100)的扫雷游戏中,每个格子中有一个数字N(1<= N <=9),这个数字记录的是该格子及周围相邻格子所包含的雷的数目,请设计一个算法,计算出一共有多少个雷

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
【算法课程作业】扫雷游戏
扫雷游戏 扫雷游戏是一款十分经典的单机小游戏。在 nn 行 mm 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。 现在给出 nn 行 mm 列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。 注:
编程之美:扫雷的概率
题目说, 一局16×16的扫雷游戏刚开始, 只翻开了两格, 分别显示数字1和2, 如下图所示(只画出了3×5的局部示意图). 在一个16*16的地雷阵中,有40个地雷。用户点击了两下,出现如图4-21的局面。分析图4-22所示的这个局部。 问题1:当游戏中有40个地雷没有发现时,A、B、C三个方块有地雷的概率(P(A),P(B),P(C))各是多少? 根据数字1和2的
扫雷游戏制作全过程01 地雷生成及表示
/*用来生成地雷的的类*/ public class Mine { //雷区的长和宽及雷的个数 final int width = 5; final int height = 4; final int mine_num = 6; //为了生成雷区方便 int[][] mine= new int[height+2][width+2]; public void createMine()
编程之美——4.11 扫雷游戏的概率
from: 实验室的峰哥近来在找工作之余经常翻看一本叫做编程之美的算法习题集. 昨天等班车时顺手拿来浏览, 看到最后一题“挖雷游戏的概率”没附答案, 却有一则脚注云“此题适合MATLAB用户解答”, 颇感有趣. 题目说, 一局16×16的扫雷游戏刚开始, 只翻开了两格, 分别显示数字1和2, 如下图所示(只画出了3×5的局部示意图). 设地雷总数从10逐渐增加到240, 请分
java 实现扫雷算法
小时候接触扫雷,完了好久都没有弄明白,最近再次接触扫雷才明白了玩法。  规则:找出一定数量的雷整个游戏才会结束。点击方格,是数字n的话,就表明这个方格的周围8个方格中一共有n个雷。 算法:           (1)假设一局中有10个雷,方格大小是n*m,用数组map[n][m]表示就可以了,map[i][j] (0           (2) 随机生成10个雷,并且每次生成一个雷,给这个
简单扫雷游戏中的编程方法学 - python实现
一、说明 该题来自国外大学的一个课堂作业,需求文档中要求采用一种自底向上(bottom-up)的编程方法,先实现最基本的函数,然后编写高层一点的函数来调用这些基本函数,先细节再慢慢抽象。为了引导学生,文档把程序细化为了六个level(每一个level,均有该level的功能说明,非常详细),先是基础功能,然后逐渐增加功能,逐步求精,直到整个功能完全实现。同时另一份文档还给出了简单的示例(如输入、
python 写的扫雷游戏
#!/usr/bin/python #coding:utf-8 #python 写的扫雷游戏 import sys import random class MineSweeping(): #扫雷主程序 def __init__(self,row = 8 ,line= 8,mineNum = 15): self.row = row self.l
HTML5游戏开发-扫雷及其算法研究
吕蒙曰:士隔三月【1】,当刮目相看。所以,在下在这三月中发奋图强,花了约莫8节信息课的时间研究扫雷。呜呼,由于在下才能尚且不足,所以也就只能勉强打过中级难度的吧。不过,一边玩的同时,我还一边对扫雷这个游戏的制做方法构思了一下。所以说,本文中的算法完全是凭借自己对扫雷游戏规则的总结而自行研发出来的,倘若和MS的扫雷玩法有些出入,还望各位看官见谅
逆向-扫雷算法分析
最近思来想去,眼看着自己就要进某厂游戏安全团队实习了,也不能整天的无所事事,所以就寻思着先找点最简单的游戏用来练练手。想到之前逆向过一些小游戏,就把之前分析的扫雷整理了一下啊,写了个外挂,发了上来。
扫雷程序实现思路讲解
扫雷程序思想讲解     在我大二的时候就编写了一个扫雷程序,现在也有很多 源程序下载,我不知道他们的算法是怎么样的,但我想我的 算法应是最清晰和简单的。下面就来讲解我的扫雷程序思想。     首先我们在雷区上随机地放上雷,没有雷的地方被点击 后就会显示一个数字表示它周围有几个雷,这是怎么实现的 呢?我们可以把整个雷区看成一个二维数组a[i,j],如雷区:    11  12  1