[LeetCode]529. Minesweeper

news/2024/2/29 3:53:13

https://leetcode.com/problems/minesweeper/?tab=Description

计算扫雷游戏点击当前位置后显示结果



BFS,不能一直深搜,因为当前位置如果要显示数字(即周围有几个雷),那么不能对它的四周进行深搜。

因此先count当前四周雷数,如果没有雷才能继续递归搜索

public class Solution {int[][] dirs = {{1, 0}, {1, 1}, {1, -1}, {-1, 0}, {-1, 1}, {-1, -1}, {0, 1}, {0, -1}};public char[][] updateBoard(char[][] board, int[] click) {if (board == null || board.length == 0) {return board;}int i = click[0];int j = click[1];if (board[i][j] == 'M') {board[i][j] = 'X';return board;}update(board, i, j);return board;}private void update(char[][] board, int i, int j) {if (board[i][j] != 'E') {return;}int cnt = 0;for (int[] dir : dirs) {int row = dir[0] + i;int col = dir[1] + j;if (row >= 0 && row < board.length && col >= 0 && col < board[0].length && board[row][col] == 'M') {cnt++;}}board[i][j] = '*';if (cnt == 0) {board[i][j] = 'B';for (int[] dir : dirs) {int row = dir[0] + i;int col = dir[1] + j;if (row >= 0 && row < board.length && col >= 0 && col < board[0].length) {update(board, row, col);}}} else {board[i][j] = (char) (cnt + '0');}}
}

https://leetcode.com/problems/minesweeper/?tab=Description


http://www.ppmy.cn/news/884476.html

相关文章

调用接口返回 #x6210;#x529F;

最近项目中遇到一个问题&#xff0c;具体的场景是使用axis2接口调用别人的webservice接口&#xff0c;入参是xml格式&#xff0c;结果请求失败&#xff0c;返回的状态码肯定是失败的状态码&#xff0c;但是返回的失败原因非中文是一串字符&#xff0c;让人很是一头雾水&#xf…

如何选择深度强化学习算法:MuZero/SAC/PPO/TD3/DDPG/DQN/等算法

赶时间请直接看加粗的四种算法,它们占据不同的生态位,请根据实际任务需要去选择他们,在强化学习的子领域(多智能体、分层强化学习、逆向强化学习也会以它们为基础开发新的算法): 离散动作空间推荐:Dueling DoubleDQN(D3QN)连续动作空间推荐:擅长调参就用 TD3,不擅长…

新字符设备驱动实验

目录&#xff1a; 1. 新字符设备驱动原理1.1. 分配和释放设备号1.2. 添加字符设备 2.自动创建设备节点2.1. mdev机制2.2. 创建和删除类2.3. 创建设备2.4. 新字符设备驱动框架总结 3. 文件结构体和文件私有数据4. 实验程序编写4.1. 驱动程序4.2. 应用程序 5. 运行测试 1. 新字符…

网址集合2022

网址集合 部署Consoul 全局捕获异常 less语法 经典的40道js题 reatc-quilljs中文文档 ProComponents java反编译

幼教网址大全

为了方便幼儿园的老师和园长实用好的网站&#xff0c;做了一个幼教网址大全的页面&#xff1a;www.123.51yey.com在这里几乎能找到所有的好的幼教网站。 比如&#xff0c;如果幼儿园招聘老师可以直接在这里找到专业的招聘老师的网站&#xff0c;在这几个网站发布信息会使幼儿园…

App隐私政策网址(URL)

本软件尊重并保护所有使用服务用户的个人隐私权。为了给您提供更准确、更有个性化的服务&#xff0c;本软件会按照本隐私权政策的规定使用和披露您的个人信息。但本软件将以高度的勤勉、审慎义务对待这些信息。除本隐私权政策另有规定外&#xff0c;在未征得您事先许可的情况下…

免费将网址转换二维码

对于网络营销而言&#xff0c;官网影响力不言而喻的&#xff0c;如何将建设好的网站推广出去呢&#xff1f;或许给网站添加二维码&#xff0c;对网站有一定的宣传推广作用&#xff0c;用户可以通过手机扫描网站二维码就可以直接浏览网站&#xff0c;且关注网站。 通过扫描二维…

推荐一个找paper和code的网址

今天给大家推荐一个 https://paperswithcode.com/sota 在这个网站上能找到最新的paper排名还有paper对应的code。 这是计算机视觉的&#xff0c; 自然语言处理 点击物体检测进去看看 恭喜Swinv2又双霸榜了&#xff01;&#xff01;&#xff01;&#xff01; 画红框的位置就…

sysconfig看不了怎么更新_sysconfig老版本下载-sysconfig稳定版(能看的版本)_5577安卓网...

sysconfig老版本下载分享给大家。sysconfig老版本具有非常稳定的特点,加载速度快,不会黑屏崩溃,提高了用户的体验!sysconfig是一个超级牛逼的播放器应用,它能给你带来你所有想看的视频,如果你是一个影视剧迷,一定不要错过了! 【软件功能】 1、经典易用的播放器皮肤界面…

网址的构成

一般来说我们访问一个远程的东东,依靠的就是网址。网址的构成是固定的,http://域名/项目名/包结构/.../文件名。其中,没有备案的域名,就是ip构成的。这里说的ip,指的是ipv4的地址,即由4个三位数字构成的地址,ipv6暂时不说。但是,ip地址也是分好多类的,比如网络ip地址,…

kindle上网看其他网址_几个超赞的免费电子书下载网站(支持kindle)!

在今年放寒假前,我打算下载几本电子书回家看。于是特意检索了下有哪些还用的免费电子书下载网站(当然付费的也很多),而且最好支持导入到Kindle app上阅读。下面分享给大家,相信你会在这些网站找到你想要看的电子书、以及你想要的格式的电子书! 书语者 书语者,是我极力推荐…

运营必备的神器 | C1N短网址

不知道有多少做新媒体运营的同学&#xff0c;今天分享个运营必备的神器。 在新媒体和社群运营中&#xff0c;我们经常要用到短网址&#xff0c;最主要的目的就是让文案内容不会太长&#xff0c;显得简短美观。今天来点新鲜的内容~ 这个工具叫【C1N短网址】&#xff0c;网站链接…

记住看小电影前一定要检查网址是不是 HTTPS 的,不然…

看小电影还是浏览正常网站&#xff0c;一定要检查是不是 HTTPS 的&#xff0c;HTTP有可能被中间人攻击和拦截&#xff0c;下面就是详细的 HTTPS 原理&#xff0c;细思极恐 1. HTTP 协议在谈论 HTTPS 协议之前&#xff0c;先来回顾一下 HTTP 协议的概念。 1.1 HTTP 协议介绍 HTT…

网址最后面不带斜杠与带斜杠有什么区别

网址最后面不带斜杠与带斜杠有什么区别 文件与文件夹解析 URL 关于网址中最后面的那个斜杠 /&#xff0c;很多人习惯性的不输入&#xff0c;原因是他们认为有或者没有没有区别。但这要归功于服务器那端的开发人员的努力。实际上&#xff0c;从概念上来讲&#xff0c;URL 的后缀…

动态网址与静态网址

2008年10月20日 下午 04:25:00 转载自谷歌中文网站管理员博客发表者: Juliane Stiller 与 Kaspar Szymanski,搜索质量组原文: Dynamic URLs vs. static URLs 发表于:2008年9月22日,下午3: 20 在跟网络管理员沟通时经常会出现这种情形,一些广为传播的理念可能在过去是正确的…

常用网址-2023整理

办公&效率 人民币大写转换 人民币大写 人民币RMB数字转大写汉字工具 我的账单 - 支付宝 Bypass - 分流抢票 Zen Flowchart - 在线流程图 MindMaster - 在线思维导图 【抠图】在线抠图软件_AI抠图证件照换底色-稿定设计 Visio模板推荐与VisualNet图库转化 语音转文字 iconfo…

linux测试网址是否可以访问,linux命令监测网址是否正常访问

简单有效的linux命令监测网址是否正常访问 run.sh #!/bin/bash result_codecurl -I -m 10 -o /dev/null -s -w %{http_code} http://abc.com/info.do echo $result_code #这里自定义成功状态时候的编码&#xff0c;这里是302重定向 if [ $result_code "302" ];then …

能用的谷歌网址大全

网址总结在 点击打开链接 http://coderschool.cn/1853.html

失效网址访问方法

无意在b站上面看视频。发现了一个很好用的工具。叫做Archive。相当于一个网站的时光机。你经常会遇到有一些网页出现404打不开的情况。这个时候有可能是因为网页它的网址发生了变更。有什么办法可以找到新变更的网址呢&#xff1f; 网址 https://archive.org/ 不光可以存储网页…

Linux中每个进程的状态(stat)

在Linux中&#xff0c;每个进程都有一个状态&#xff0c;这个状态表示进程目前所处的生命周期阶段。你可以通过ps命令来查看进程的状态。以下是在ps命令输出中可能出现的进程状态代码&#xff0c;以及它们的含义&#xff1a; R (Running)&#xff1a; 进程正在运行&#xff0c;…
最新文章