top1编程
← 返回上一页

P5013. 统计林地

时间限制
1000 ms
内存限制
128 MiB
难度
-
知识点
童程童美
知识点
搜索基础

题目描述

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

输入格式

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

输出格式

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

4 10
0234500067
1034560500
2045600671
0000000089
4