nyoj 27 水池数目 搜索
来源:互联网 发布:网络大电影制作流程 编辑:程序博客网 时间:2024/05/19 13:29
水池数目
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
- 南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。
- 输入
- 第一行输入一个整数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
- 来源
- [张云聪]原创
- 上传者
张云聪
# include<stdio.h>int a[105][105],n,m;void dfs(int c1,int c2){if(a[c1][c2]&&c1>=0&&c1<n&&c2>=0&c2<m){a[c1][c2]=0;dfs(c1,c2+1);dfs(c1+1,c2);dfs(c1-1,c2);dfs(c1,c2-1);}}int main(){int t;scanf("%d",&t);while(t--){int i,j,k=0;scanf("%d%d",&n,&m);for(i=0;i<n;i++)for(j=0;j<m;j++)scanf("%d",&a[i][j]);for(i=0;i<n;i++)for(j=0;j<m;j++){if(a[i][j]){ dfs(i,j);k++;}}printf("%d\n",k);}return 0;}
阅读全文
0 0
- NYOJ 27 水池数目【搜索】
- nyoj 27 水池数目 搜索
- NYOJ--27(搜索)-题目-----------------------------水池数目
- NYOJ 27 水池数目 【简单搜索】
- nyoj-27 水池数目(简单搜索)
- NYOJ题目27-水池数目(搜索)
- NYOJ 27 水池数目
- NYOJ-27:水池数目
- NYOJ 27 水池数目
- NYOJ-27 水池数目
- nyoj-27-水池数目
- NYOJ 27-水池数目
- NYOJ 27 水池数目
- NYOJ 27 水池数目
- nyoj 27 水池数目
- 水池数目(NYOJ 27)
- nyoj-27-水池数目
- NYOJ 27 水池数目
- C#中Dictionary<Tkey,Tvalue>泛型集合漫谈
- python设计模式(中介者模式)
- C语言知识点总结
- Java异常:选择Checked Exception还是Unchecked Exception?
- ThreadLocal与Inheritable ThreadLocal
- nyoj 27 水池数目 搜索
- Java List<Bean> 分组转换
- Python之argparse
- jbpm(2)---搭建jbpm开发环境
- JAVA基础之泛型编程
- menuconfig详解(4)——IO Schedulers
- linux文件系统及管理
- kfka学习笔记二:使用Python操作Kafka
- [JavaScript]ECMA-262-3 深入解析.第二章.变量对象