#NP0077. L22 NP0077-水域调查

0

L22 NP0077-水域调查

题目描述

小码哥有一块n×mn\times m的矩形网格地图,地图上有两种地形,一种是陆地,另一种是水域,我们称两块位于上下左右相邻的地形是相邻的,如果两块水域相邻,则称其在同一个湖泊内,问,这个地图中的所有地形有多少个湖泊?

输入格式

第一行输入两个整数n,mn,m。 接下来nn行,每行一个长度为mm的0101串,00代表陆地,11代表水域。

输出格式

输出一行一个整数,表示你的答案。

样例输入 #1

3 4
0110
0101
0101

样例输出 #1

2

说明/提示

有1≤n,m≤10001\leq n,m\leq 1000。