2447: 统计林地

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

题目描述

题目描述

最近国家在对大兴安岭地区进行林地统计,土地由数字 0 到 9 的数字组成,数字1∼9代表各种品种的林地区,0表示非林地区,现在求出林地区域个数。一个林地区域为上下左右为非 0 数字的连通区域。

输入描述

第一行为两整数 n,m (n行,m列) (0<m,n≤100)。
从第二行开始是一个 n×m 的矩阵。

输出描述

只有一行为林地区的个数。

样例输入 复制

4 10
0234500067
1034560500
2045600671
0000000089

样例输出 复制

4

来源/分类