nyoj 27 水池数目
2015-09-23 13:47
134 查看
水池数目
时间限制: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 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1
样例输出
2 3
代码:
dfs
[code]#include<stdio.h> #include<string.h> #define N 200 int map ; int visit ; int dx[4]={0,1,-1,0}; int dy[4]={1,0,0,-1}; int x,y; void dfs(int n,int m) { int i,j; visit [m]=1; for(i=0;i<4;i++) { int tx=n+dx[i]; int ty=m+dy[i]; if(tx>=0&&tx<x&&ty>=0&&ty<y&&map[tx][ty]&&!visit[tx][ty]) { visit[tx][ty]=1; dfs(tx,ty); } } } int main() { int n,m; scanf("%d",&n); while(n--) { int i,j; memset(visit,0,sizeof(visit)); memset(map,0,sizeof(map)); scanf("%d%d",&x,&y); for(i=0;i<x;i++) for(j=0;j<y;j++) { scanf("%d",&map[i][j]); } int ans=0; for(i=0;i<x;i++) for(j=0;j<y;j++) { if(!visit[i][j]&&map[i][j]) { dfs(i,j); ans++; } } printf("%d\n",ans); } return 0; }
[/code]
相关文章推荐
- jQuery表单Input文本框默认说明文字获得焦点后消失效果
- 懒人分享
- pdf文档的下载与查看 jsp页面
- linux 进程的pid分配策略——pid位图算法
- 【补充】第一次个人项目出现的bug
- 内部类的使用
- Android根据分辨率进行单位转换-(dp,sp转像素px)
- 百度地图添加覆盖物
- 开发日志整理3【Android tombstone分析 升级篇】
- ubuntu-kalli 4.0.0 下创建SMB文件
- Android字体大小怎么自适应不同分辨率?
- js url参数的获取和设置以及删除
- php+jquery+ajax实现用户名验证
- 如何成为程序员高手(转)
- Swift 最佳实践(未完待续)
- Android自绘字体大小paint.settextsize随分辨率大小变化
- 前端事件系统(二)
- 模态全屏模式,实现半透明效果
- spring web常用包的版本(gradle.properties)
- 关于java中的各种关键字