水池数目
来源:互联网 发布:初级程序员培训班价格 编辑:程序博客网 时间:2024/04/27 19:52
时间限制: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<iostream>#include<string.h>using namespace std;const int fun[4][2]={{0,1},{0,-1},{-1,0},{1,0}};int a[100][100];int find(int x,int y){int xx,yy;for(int i=0;i<4;i++){xx=x+fun[i][0];yy=y+fun[i][1];if(a[xx][yy]==1){a[xx][yy]=0;find(xx,yy);}}}int main(){int t,n,m,num;cin>>t;while(t--){num=0;memset(a,0,sizeof(a));cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>a[i][j];}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(a[i][j]==1){find(i,j);num++;}}}cout<<num<<endl;}return 0;}
0 0
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- iOS Quartz2D - 画文字 和 图片
- measure_diamond.hdev检测钻石底尖的 相关例程学习
- 计算麻将的番数
- python socket 编程01-实现基本点对点通信
- HDOJ 5339 Untitled 水
- 水池数目
- hdu 5340 Three Palindromes(字符串处理+ 回文)
- 《C++编程思想》 第九章 命 名 控 制 (原书代码+知识点+习题+解答)
- mysql 的分库分表操作
- win7系统扩展双屏幕时,如何在两个屏幕下都显示任务栏
- FutureTask的使用
- 并查集的介绍及实现
- 【练习题】26.字符串压缩
- Java线程:概念与原理