统计林地

题目描述

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

输入格式

第一行为两整数 $n,m$（$n$ 行，$m$ 列）（$0 < m,n \le 100$）。

从第二行开始是一个 $n \times m$ 的矩阵。

输出格式

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

样例输入 #1

4 10
0234500067
1034560500
2045600671
0000000089

样例输出 #1

4

数据范围

$0 < m,n \le 100$，矩阵元素为 $0$ 到 $9$ 的数字。

知识点与难度

本题涉及的知识点从属于 GESP 6级（DFS/BFS 连通块统计），难度等级：⭐⭐⭐。

测试点分布