nyoj水池数目
2014-11-25 19:42
148 查看
题目27
题目信息
运行结果
本题排行
讨论区
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N,表示共有N组测试数据
每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100),然后,输入接下来的m行每行输入n个数,表示此处有水还是没水(1表示此处是水池,0表示此处是地面)
输出输出该地图中水池的个数。
要注意,每个水池的旁边(上下左右四个位置)如果还是水池的话的话,它们可以看做是同一个水池。
样例输入
样例输出
题目信息
运行结果
本题排行
讨论区
水池数目
时间限制: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
01.
#include<cstdio>
02.
#include<cstdlib>
03.
#include<cstring>
04.
#define maxn 110
05.
using
namespace
std;
06.
int
a[maxn][maxn],b[maxn][maxn];
07.
void
dns(
int
i,
int
j){
08.
if
(a[i][j]||!b[i][j])
return
;//是否访问过或为空地
09.
a[i][j]=1;
10.
dns(i-1,j);dns(i+1,j);//递推
11.
dns(i,j-1);dns(i,j+1);
12.
}
13.
int
main(){
14.
int
m,n,s,k,i,j;
15.
while
(
scanf
(
"%d"
,&k)!=EOF){
16.
while
(k--){
17.
memset
(b,0,
sizeof
(b));
18.
memset
(a,0,
sizeof
(a));
19.
s=0;
20.
scanf
(
"%d%d"
,&m,&n);
21.
for
(i=1;i<=m;++i)
22.
for
(j=1;j<=n;++j)
23.
scanf
(
"%d"
,&b[i][j]);
24.
for
(i=1;i<=m;++i)
25.
for
(j=1;j<=n;++j)
26.
if
(!a[i][j]&&b[i][j]){s++;dns(i,j);}
27.
printf
(
"%d\n"
,s);}}
28.
return
0;
29.
}
相关文章推荐
- nyoj-27-水池数目
- NYOJ 27 水池数目(DFS)
- NYOJ - 水池数目(DFS)
- NYOJ-27-水池数目
- Nyoj 27 水池数目
- NYOJ 27 水池数目
- nyoj 水池数目(DFS)
- NYOJ27 水池数目
- NYoj-27-水池数目-DFS-BFS
- NYOJ题目27-水池数目(搜索)
- nyoj 27 水池数目
- hdu-1241 Oil Deposits (and) nyoj-27 水池数目
- NYOJ水池数目
- NYOJ 27 水池数目
- nyoj27水池数目 (DFS)
- 【深度搜索】NYOJ42 水池数目
- NYOJ-27:水池数目
- nyoj 水池数目(DFS)
- nyoj27水池数目
- NYOJ 27 水池数目