Skip to content

1030: 二哥的地图

题目

题目描述

二哥最近拿到了一份世界地图,这个地图是一个$N \times M$的矩阵,每个格子代表一块地方,有可能是陆地或者海洋。

这个地图并没有把国家标注出来,在强烈的好奇心的驱使下,二哥想知道这块地图上有最多可能有多少个国家。在这里,我们认为海洋不属于任何一个国家,每一块陆地属于且仅属于一个国家,并且相邻的陆地属于同一个国家。

输入格式

第一行两个整数N和M,表示地图大小。

接下来N行,每行M个整数。表示这个地图,0代表陆地,-1代表海洋。

输出格式

输出一个整数,表示地图上最多可能的国家数。

样例输入

3 3 0 -1 0 -1 0 -1 0 -1 0

样例输出

5

数据范围

对于全部数据:$1 \leq n, m \leq 500$。

对于50%的数据:$1 \leq n, m \leq 10$。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!