HD-27-水池数目(搜索)
来源:互联网 发布:包就业java 培训班 编辑:程序博客网 时间:2024/05/20 01:09
- 输入
- 第一行输入一个整数N,表示共有N组测试数据
每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100),然后,输入接下来的m行每行输入n个数,表示此处有水还是没水(1表示此处是水池,0表示此处是地面) - 输出
- 输出该地图中水池的个数。
要注意,每个水池的旁边(上下左右四个位置)如果还是水池的话的话,它们可以看做是同一个水池。 - 样例输入
23 41 0 0 0 0 0 1 11 1 1 05 51 1 1 1 00 0 1 0 10 0 0 0 01 1 1 0 00 0 1 1 1
- 样例输出
23
解析:用DFS来搜索一个水池周围是不是还有其他的水池
代码如下:
#include <cstdio>int i[105][105];int num;int x1,y1;bool check(int x,int y){ if(x<0||y<0||x>=x1||y>=y1) return false; else if(i[x][y]==0) return false; return true;}bool flag;void dfs(int x,int y){ //printf("%d %d\n",x,y); if(!check(x,y)) return ; i[x][y]=0; dfs(x+1,y); dfs(x-1,y); dfs(x,y+1); dfs(x,y-1);}int main(){ int n; scanf("%d",&n); while(n --) { scanf("%d%d",&x1,&y1); num = 0; for(int a = 0; a < x1; a ++) { for(int b = 0; b < y1; b ++) scanf("%d",&i[a][b]); } for(int a = 0; a < x1; a ++) { for(int b = 0; b < y1; b ++) { if(check(a,b)) { dfs(a,b); num++; } } } printf("%d\n",num); } return 0;}
阅读全文
0 0
- HD-27-水池数目(搜索)
- NYOJ 27 水池数目【搜索】
- nyoj 27 水池数目 搜索
- nyist 27 水池数目(dfs搜索)
- NYOJ--27(搜索)-题目-----------------------------水池数目
- NYOJ 27 水池数目 【简单搜索】
- nyoj-27 水池数目(简单搜索)
- NYOJ题目27-水池数目(搜索)
- 水池数目 简单搜索
- acm入门搜索-水池数目
- 【深度搜索】NYOJ42 水池数目
- 搜索——水池数目
- NYOJ 27 水池数目
- NYOJ-27:水池数目
- NYOJ 27 水池数目
- NYOJ-27 水池数目
- nyoj-27-水池数目
- NYOJ 27-水池数目
- 使用zTree插件实现可拖拽的树
- 数据结构与算法(9)---Java语言实现:希尔排序
- 【分治计数|单调栈】51Nod 1215 数组的宽度
- 二分查找及STL
- UVa 12216 表达式树,map(不会)
- HD-27-水池数目(搜索)
- minnowboard 安装ubuntu16.04系统
- pgsql查询统计每天的数据
- 第一篇占个坑
- Java深度历险(二)——Java类的加载、链接和初始化
- Unity_制作Loading场景进度条_效果实现
- null的比较
- 最简单的github搭建blog教程
- 实验一 Linux操作系统的安装