水池数目
来源:互联网 发布:linux dns日志 编辑:程序博客网 时间:2024/04/27 18:50
- 输入
- 第一行输入一个整数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
- 样例输出
2
3
//用的是深搜、、该题中只要坐标是1,将其上、下、左、右都扫描到。。只要已经判断过的将坐标1的置为0
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int a[100][100],m,n;int b[4][2]={0,1,0,-1,-1,0,1,0};void dfs(int c,int d){a[c][d]=0;int i,x,y;for(i=0;i<4;i++){x=c+b[i][0];y=d+b[i][1];if(x>=0&&x<m&&y>=0&&y<n&&a[x][y]==1)dfs(x,y);}}int main(){int T,t,i,j;cin>>T;while(T--){cin>>m>>n;t=0;for(i=0;i<m;i++)for(j=0;j<n;j++)cin>>a[i][j];for(i=0;i<m;i++){for(j=0;j<n;j++){if(a[i][j]==1){dfs(i,j);t++;}}}cout<<t<<endl;}return 0;}
0 0
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- 水池数目
- EM算法 实例讲解
- 总线系统
- 最大熵模型文献阅读指南
- 民科到底是什么?
- MySQL如何利用索引优化ORDER BY排序语句
- 水池数目
- 【ITOO】--SQL数据库优化:切割、数据库连接池
- Scala 的Value Class 和 Universal Traits
- Java中类的继承相关的知识
- 暗时间
- MySQL优化之——权限管理
- PHP json_encode出现乱码的问题
- Java中new类的时候初始化的顺序
- 第三周