水池问题
来源:互联网 发布:知乎如何添加话题 编辑:程序博客网 时间:2024/04/27 13:50
时间限制: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
并查集,从左上角,对每一个格子归并自己的右边和下边的格子,最后扫描矩阵,找parent[i]==-1的格子的个数即可.
用队列做广度搜索就可以做了。
- 水池问题
- 水池问题
- nyoj 27水池问题
- 简单水池&&迷宫问题
- nyoj-水池问题
- NYOJ 27水池问题
- NYOJ 圈水池(凸包问题)
- 凸包问题(圈水池)
- 水池蓄水问题(Trapping Rain Water)
- nyoj78圈水池(凸包问题)
- 凸包问题——圈水池
- C语言搜索算法之水池问题
- 八连块(类似水池数目(nyoj27),水池问题只有四个方向, 八连快有八个方向)
- nyoj 78 圈水池 凸包问题 篱笆问题
- 凸包问题——圈水池(nyist 78)
- 南阳理工学院acm 水池问题 自己的理解
- 水池数目
- 圈水池
- RO39 – 在一个事务中实现多个ClientDataSets 更新
- startActivity的requires new task异常解析
- jQuery 写的仿新浪微博 向下滚动效果【转载】
- Castle-MVC框架显示层—nVelocity学习1
- zz good books
- 水池问题
- 解决有些程序在3.0环境下只能显示一个很小layout的问题
- ubuntu+apache2+php 添加so扩展
- Linux设置openvpn使外网访问内网的共享文件夹
- Android NFS 文件系统
- nvelocity学习笔记
- CAS 3.X代理配置
- NET C# 如何清除缓存
- 一个淘宝的算法笔试题