【DFS 水洼数目】
DFS 水洼数目
- 题目描述
- 代码
题目描述
题目:
有一个大小为 N*M 的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出
园子里总共有多少水洼?(八连通指的是下图中相对 W 的。的部分)
。。。
。W。
。。。
限制条件
N, M ≤ 100
样例:
输入
N=10, M=12
园子如下图('W’表示积水, '.'表示没有积水)
输入:
10 12
W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W.
输出
3
代码
static int count=0;static int n;static int m;public static void main(String[] args) {Scanner kb = new Scanner(System.in);n=kb.nextInt();m=kb.nextInt();String[] strings = new String[n];char[][] a = new char[n][m];for (int i = 0; i < n; i++) {strings[i] = kb.next();}for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {a[i][j] = strings[i].charAt(j);}}for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {if (a[i][j]=='W') {dfs(a,i,j);//进一次dfs那么就有几个水洼count++;}}}System.out.println(count);}/*** 从水洼W进来然后 遍历八个位置 结束返回进行寻找新的水洼* * @param a* @param i* @param j*/private static void dfs(char[][] a, int i, int j) {a[i][j] = '.';for (int k = -1; k < 2; k++) {for (int l = -1; l < 2; l++) {if (k == 0 && l == 0) {continue;}if (i + k >= 0 && i + k <= n - 1 && j + l >= 0 && j + l <= m - 1) {if (a[i + k][j + l] == 'W') {dfs(a, i + k, j + l);}}}}}
【DFS 水洼数目】相关推荐
- 【C++】利用DFS求解水洼数目问题
题目描述 有一个大小为N x M的园子,雨后积了很多水. 八连通的积水被认为是连接在一起的.(八连通指的是下图中相对.的W部分) 请求出园子里总共有多少个水洼? 八连通的水洼如下所示: W W W W ...
- 水洼数目(dfs万能模板)
水洼数目(dfs万能模板) /* 有一个大小为 N×M 的园子,雨后积起了水.八连通的积水被认为是连接在一起的. 请求出 园子里总共有多少水洼?(八连通指的是下图中相对 W 的*的部分) W 限制条件 ...
- <<算法很美>>——(七)——DFS典题(一):水洼数目
目录 问题描述 问题分析 放码过来 问题描述 有一个大小为N×MN×M N\times MN×M的园子,雨后积起了水.八连通的积水被认为是连接在一起的.请求出园子里总共有多少水洼?八连通指的是下图中相 ...
- 水洼数dfs(java)
问题描述: 有一个大小为 N×M 的园子,雨后积起了水.八连通的积水被认为是连接在一起的.请求出 园子里总共有多少水洼? *限制条件N, M ≤ 100 样例:输入 N=10, M=12园子如下图 ( ...
- 【DFS练习】水洼数
问题描述: 水洼数目有一个大小为N * M的院子,雨后积起了水, 八连通的积水被认为是连在一起的,请求出园子里面总共有多少水洼 限制条件 N, M <=100 测试集在代码后面 总体思路: 一个 ...
- 水洼数 DFS 蓝桥杯 java代码
水洼数 DFS 蓝桥杯 java代码 有一个大小为N * M的院子,雨后积起了水,八连通的积水被认为是连在一起的,请求出园子里面总共有多少水洼 限制条件 N, M <=100 10 12 W.. ...
- 算法学习--水洼的数量
深度优先搜索之水洼的数量 原创 蠕动的二哈 最后发布于2018-10-26 17:33:14 阅读数 379 收藏 展开 问题描述: 水洼数目有一个大小为N * M的院子,雨后积起了水, 八连通的积水 ...
- 深度优先搜索之水洼的数量
1. 问题描述: 水洼数目有一个大小为N * M的院子,雨后积起了水, 八连通的积水被认为是连在一起的,请求出园子里面总共有多少水洼(八连通指的是下图中相对w大的*部分) *** *w* *** 限制 ...
- Java 水洼问题 dfs
深度优先解决水洼问题 有一个大小为 NM 的园子,雨后积起了水.八连通的积水被认为是连接在一起的.请求出园子里总共有多少水洼?(八连通指的是下图中相对 W 的的部分) *** *W* *** 限制条件 ...
最新文章
- gis中的加权求和工具在哪里_ArcGIS教程:加权总和的工作原理
- 用Docker搭建PHP开发环境
- 你真的明确知道它们的用法吗-从基础学起
- [云炬python3玩转机器学习笔记] 1-1什么是机器学习
- html显示线条流动效果,css3实现线条流动效果
- UILabel使用自定义字体
- Python之网络编程(socket基础)
- 关于chrome不能设置小于12px字体的问题
- MAC使用RZ SZ指令实现本地与远程服务器之间文件上传与下载
- Halcon教程十一:小球识别,初识腐蚀与膨胀,开运算和闭运算
- mysql基于PHP的校园竞赛信息网站 毕业设计源码221230
- 学3D建模,都需要哪些基础?
- LIO-SAM_based_relocalization运行kitti回环序列并保存轨迹评估(一)——————源码的分析
- Python爬取招聘网站
- arduino与hcsr04_基于Arduino的超声波传感器HC-SR04
- C语言的除法运算:整除/和求余%
- 前端使用sockJs进行聊天通讯的功能
- Java版的双色球买彩票程序
- 服务器上安装Linux系统教程
- 【深度神经网络】五、GoogLeNet网络详解
热门文章
- 【人工智能】Google I/O 2023:让 AI 对每个人都更有帮助 Making AI more helpful for everyone
- 关于推进海洋测绘工作的思考
- 【Spring】Bean的实例化过程
- CSDN 下载 版块问题解决日志
- Linux SCSI设备容量打印代码分析
- 调试经验——Excel中定义动态引用的名称 (Define Name referencing dynamic range)
- CSS特效三:简单的便签效果
- C++控制台RPG游戏具体实现思路: 任务系统
- 四平师院计算机学院,永远的四平师院
- vba学习笔记 数组的LBound和UBound