问题 D: 绿洲的个数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:4

题目描述

市政府计划要到某地区考察,作为考察者的你需要知道这片沙漠最大的绿洲的面积是多少,现在给你一个n行m列的沙漠绿洲区域,请你算出这片区域的有多少个绿洲。请注意:如果两个绿洲是上下左右相邻的那么认为他们同属于同一区域。

输入

第一行输入两个数n,m.代表这块区域的面积是n行m列。(1≤n1000,1m1000)
接下来的n行每行输入m个字符0或1.0代表沙漠1代表绿洲。

输出

一个整数,代表绿洲的个数。

样例输入 复制

6 6
001100
001001
100100
100100
111101
010001

样例输出 复制

4