扫雷里面的布雷以及雷旁边的数字怎么布呢????具体思想,算法,或者代码都可以,求大神方法
雷是随机布的。为了避免用户踩开来第一个就是雷,雷可以在用户翻开来之后再随机产生。事实上布雷的算法和洗牌算法是一样的。
在一个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 扫雷 源代码,就可以找到。