#2182. 连通块
连通块
【题目描述】
最近天气持续炎热,原本被海水覆盖的区域水位不断下降,大片海底陆地逐渐露出水面,将原本连贯的海域分割成了几块互不连通的水域。这些分散的水域彼此隔绝,导致原本需要在各水域间传递的重要信息难以送达,负责统筹协调这片海域事务的人员为此十分苦恼,他们希望先弄清楚,这片露出的陆地究竟把原本完整的海域分成了多少个独立的部分,以便后续更高效地规划信息传递方案,避免因盲目奔波浪费时间。
【输入描述】
第一行包含两个正整数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