java扫雷算法布置数字精讲

小编 2026-06-24 阅读:1783 评论:0
扫雷算法布置数字 public static void computeBomb(MineLable lable[][]) { for (int i = 0; i < lable....

扫雷算法布置数字

public static void computeBomb(MineLable lable[][]) {
    for (int i = 0; i < lable.length; i++) {          //i控制扫雷的行数
        for (int j = 0; j < lable[i].length; j++) {          //j控制扫雷的列数
            if (lable[i][j].isMineTag() == false) {        //如果lable[i][j]的位置不是雷
                int count = 0;                                      //将计数器置为0
                for (int x = Math.max(0, i - 1); x <= Math.min(StaticTool.allrow - 1, i + 1); x++) {         //计算x的偏移量
                    for (int y = Math.max(0, j - 1); y <= Math.min(StaticTool.allcol - 1, j + 1); y++) {        //计算y的偏移量
                           //x、y的坐标是包围在label[i][j]外面的位置,包括label[i][j].
                        if (lable[x][y].isMineTag() == true) {                       //如果lable[i][j]周围位置lable[x][y]是雷 
                            count++;                                                           //计数器加1.
                        }
                    }
                }
                lable[i][j].setCounAround(count);              //将数字放进雷周围的位置。
            }
        }
    }
}

详细解释

public class Test {
	public static int allcol = 9;     
	public static int allrow = 9;

	public static void computeBomb() {
		for (int i = 0; i < allrow ; i++) {          //i控制扫雷的行数
			for (int j = 0; j < allcol; j++) {     //j控制扫雷的列数
				System.out.println(\"i=\"+i+\"\\t\"+\"j=\"+j);     //打印出当前位置
					for (int x = Math.max(0, i - 1); x <= Math.min(allrow - 1, i + 1); x++) {
						for (int y = Math.max(0, j - 1); y <= Math.min(allcol - 1, j + 1); y++) {
							System.out.println(\"(\"+x+\"-\"+y+\")\");      //打印出周围的位置
						}
					}
			}
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		computeBomb();
	}

}

结果如下:
i=0 j=0
(0-0)(0-1)
(1-0)(1-1)
i=0 j=1
(0-0)(0-1)(0-2)
(1-0)(1-1)(1-2)
i=0 j=2
(0-1)(0-2)(0-3)
(1-1)(1-2)(1-3)
i=0 j=3
(0-2)(0-3)(0-4)
(1-2)(1-3)(1-4)
i=0 j=4
(0-3)(0-4)(0-5)
(1-3)(1-4)(1-5)
i=0 j=5
(0-4)(0-5)(0-6)
(1-4)(1-5)(1-6)
i=0 j=6
(0-5)(0-6)(0-7)
(1-5)(1-6)(1-7)
i=0 j=7
(0-6)(0-7)(0-8)
(1-6)(1-7)(1-8)
i=0 j=8
(0-7)(0-8)
(1-7)(1-8)
i=1 j=0
(0-0)(0-1)
(1-0)(1-1)
(2-0)(2-1)
i=1 j=1
(0-0)(0-1)(0-2)
(1-0)(1-1)(1-2)
(2-0)(2-1)(2-2)
i=1 j=2
(0-1)(0-2)(0-3)
(1-1)(1-2)(1-3)
(2-1)(2-2)(2-3)
i=1 j=3
(0-2)(0-3)(0-4)
(1-2)(1-3)(1-4)
(2-2)(2-3)(2-4)
i=1 j=4
(0-3)(0-4)(0-5)
(1-3)(1-4)(1-5)
(2-3)(2-4)(2-5)
i=1 j=5
(0-4)(0-5)(0-6)
(1-4)(1-5)(1-6)
(2-4)(2-5)(2-6)
i=1 j=6
(0-5)(0-6)(0-7)
(1-5)(1-6)(1-7)
(2-5)(2-6)(2-7)
i=1 j=7
(0-6)(0-7)(0-8)
(1-6)(1-7)(1-8)
(2-6)(2-7)(2-8)

参考

算法参考
[1]:https://blog.csdn.net/huihang9139/article/details/78089583
java扫雷程序参考
[2]:https://download.csdn.net/download/qq_36972185/10869759
[3]:https://github.com/lxf44944/minesweeper_java

版权声明

本文仅代表作者观点,不代表百度立场。
本文系作者授权百度百家发表,未经许可,不得转载。

热门文章
  • 机房智能化温湿度解决方式之POE供电以太网温湿度传感器

    机房智能化温湿度解决方式之POE供电以太网温湿度传感器
    机房智能化温湿度解决方式之POE供电以太网温湿度传感器 北京盈创力和电子科技有限公司 智能型TCP网口温湿度记录仪 北京IP网络温湿度记录仪厂家,北京盈创力和 北京智能型TCP网口温湿度记录仪IP网络温湿度记录仪是一种新型的基于TCP/IP协议双绞线以太网标准温湿度采集模块,利用它可以实现现场温度值、相对湿度值的采集,同时利用其自身的RJ45通信接口可以方便地和机房监控主机或交换机集线器进行联网。 工作于-40℃~85℃工业级带...
  • Sequential Monte Carlo Methods (SMC) 序列蒙特卡洛/粒子滤波/Bootstrap Filtering

    Sequential Monte Carlo Methods (SMC) 序列蒙特卡洛/粒子滤波/Bootstrap Filtering
    Problem Statement 我们考虑一个具有马尔可夫性质、非线性、非高斯的状态空间模型(State Space Model):对于一个时间序列上的观测结果{yt,t∈N}\\{ y_t , t \\in N \\}{yt​,t∈N},我们认为每个观测结果yty_tyt​的生成依赖于一个无法直接观察的隐变量xt∈{xt,t∈N}x_t \\in \\{x_t , t \\in N \\}xt​∈{xt​,t∈N},即:p(...
  • HTTP状态保持的原理

    HTTP状态保持的原理
    a)在用户登录之后,浏览器返回响应的时候会在响应中添加上cookieb)浏览器接收到cookie之后会自动保存c)当用户再次请求同一服务器中的其他网页的时候,浏览器会自动带上之前保存的cookied)服务接收到请求之后可以请 request 对象中取到cookie 判断当前用户是否登录  Http是无状态的,就是连接时数据互通,关闭后...
  • Hive 系统函数及示例

    Hive 系统函数及示例
    查看所有系统函数 show functions; 函数分类 内置函数【系统函数】 数学函数: floor、round、ceil、cos、log2等 字符串函数: length、reverse、trim、lower、get_json_object、repeat等 收集函数: size 转换函数: cast 日期函数: year、month、datediff、date、date_add等 条件函数: coalesce、case…w...
  • CSRF的原理和防范措施

    CSRF的原理和防范措施
    a)攻击原理:i.用户C访问正常网站A时进行登录,浏览器保存A的cookieii.用户C再访问攻击网站B,网站B上有某个隐藏的链接或者图片标签会自动请求网站A的URL地址,例如表单提交,传指定的参数iii.而攻击网站B在访问网站A的时候,浏览器会自动带上网站A的cookieiv.所以网站A在接收到请求之后可判断当前用户是登录状态,所以...
标签列表