问题 D: 绿洲的个数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:4
题目描述
市政府计划要到某地区考察,作为考察者的你需要知道这片沙漠最大的绿洲的面积是多少,现在给你一个n行m列的沙漠绿洲区域,请你算出这片区域的有多少个绿洲。请注意:如果两个绿洲是上下左右相邻的那么认为他们同属于同一区域。
输入
第一行输入两个数n,m.代表这块区域的面积是n行m列。(1≤n≤1000,1≤m≤1000)
接下来的n行每行输入m个字符0或1.0代表沙漠1代表绿洲。
接下来的n行每行输入m个字符0或1.0代表沙漠1代表绿洲。
输出
一个整数,代表绿洲的个数。
样例输入 复制
6 6
001100
001001
100100
100100
111101
010001
样例输出 复制
4