#1122. 西游记之海域分块

西游记之海域分块

题目描述:

最近天气炎热,人鱼王国水位下降陆地露出海面,把王国分成了几个部 分,国王的命令无法传达给公民,让红烧鱼国王感觉非常苦恼,所以国王想要请悟 空帮忙给各个水域传递一个消息。 虽然人鱼王国不大,但是如果悟空每个地方都去一次就会耽误很长时间,影响取经 大业,所以悟空决定先计算一下陆地把人鱼王国分成了几部分。

输入格式:

第一行包含两个正整数 N 和 M(1<N,M<30)表示人鱼王国的长和宽,下面是 一个 N 行 M 列的二维数组,其中 1 表示陆地,0 表示海水。

输出格式:

一个整数 a,表示陆地把海域分成的份数(斜着方向不算连通)。

样例:

5 5
1 0 0 1 0
0 1 0 0 1
1 0 1 0 0
1 0 0 1 1
0 1 0 1 0
6

提示