问题3410--二哥的地图3410: 二哥的地图
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
二哥最近拿到了一份世界地图,这个地图是一个N×M的矩阵,每个格子代表一块地方,有可能是陆地或者海洋。
这个地图并没有把国家标注出来,在强烈的好奇心的驱使下,二哥想知道这块地图上有最多可能有多少个国家。在这里,我们认为海洋不属于任何一个国家,每一块陆地属于且仅属于一个国家,并且相邻的陆地属于同一个国家。
输入
第一行两个整数N和M,表示地图大小。
接下来N行,每行M个整数。表示这个地图,0代表陆地,-1代表海洋。
输出
输出一个整数,表示地图上最多可能的国家数。
样例输入
3 3
0 -1 0
-1 0 -1
0 -1 0
样例输出
5
来源/分类
[提交] [状态]