NYOJ 27 水池数目
2016-04-04 15:49
260 查看
水池数目
时间限制:3000 ms | 内存限制:65535 KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100),然后,输入接下来的m行每行输入n个数,表示此处有水还是没水(1表示此处是水池,0表示此处是地面)输出输出该地图中水池的个数。要注意,每个水池的旁边(上下左右四个位置)如果还是水池的话的话,它们可以看做是同一个水池。样例输入2 3 4 1 0 0 0 0 0 1 1 1 1 1 0 5 5 1 1 1 1 00 0 1 0 10 0 0 0 01 1 1 0 00 0 1 1 1样例输出
23来源[张云聪]原创刚开始不小心把水池和地面弄反,结果对,却一直WA,发现后瞬间无语了。#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int map[110][110];int m,n;void dfs(int x,int y){if(x<0||y<0||x>=m||y>=n||map[x][y]==0)return ;if(map[x][y]==1)map[x][y]=0;dfs(x+1,y);dfs(x,y+1);dfs(x-1,y);dfs(x,y-1);}int main(){int t,i,j;scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);for(i=0;i<m;i++)for(j=0;j<n;j++)scanf("%d",&map[i][j]);int count=0;for(i=0;i<m;i++)for(j=0;j<n;j++){if(map[i][j]==1){count++;dfs(i,j);}}printf("%d\n",count);}return 0;}
相关文章推荐
- Android UI基础——TextSwitcher&ImageSwitcher控件
- ':app:transformClassesWithDexForDebug'.finished with non-zero exit value 2
- android开发中如何结束所有的activity
- C++ 查看类的内存大小
- 贪心算法
- JS模块化编程(五)---按照AMD规范扩展全局对象
- MySQL 警告WARN: Establishing SSL connection without server's identity verification is not recommended.解决办法
- UVA 10325 The Lottery( 容斥原理)
- [LeetCode 238] Product of Array Except Self
- Java并发编程系列之十四:阻塞队列
- Android开发笔记之:Log图文详解(Log.v,Log.d,Log.i,Log.w,Log.e)
- POJ 3734 Blocks(dp、矩阵快速幂)
- LeetCode:简化路径(Simplify Path)
- mysql安装
- poj之旅——2976
- [Java]main方法理解
- Elasticsearch——multi termvectors的用法
- 网站制作(一):基本的html元素
- 屏蔽视频暂停时的广告
- iOS项目依赖注入简介