#NP0077. L22 NP0077-水域调查
0
L22 NP0077-水域调查
题目描述
小码哥有一块的矩形网格地图,地图上有两种地形,一种是陆地,另一种是水域,我们称两块位于上下左右相邻的地形是相邻的,如果两块水域相邻,则称其在同一个湖泊内,问,这个地图中的所有地形有多少个湖泊?
输入格式
第一行输入两个整数。 接下来行,每行一个长度为的串,代表陆地,代表水域。
输出格式
输出一行一个整数,表示你的答案。
样例输入 #1
3 4
0110
0101
0101
样例输出 #1
2
说明/提示
有。