普及-⏱ 1000ms💾 256MB#P3177🏷️ 广度优先搜索搜索

题目描述

显微镜把一张培养皿照片扫描成 $n \times m$ 的数字网格,每个格子是数字 $0 \sim 9$: $0$ 表示空白,$1 \sim 9$ 表示藻斑。凡是上下左右相邻的格子里有藻斑数字,就属于同一片藻斑。

统计照片里藻斑的片数。

输入格式

第一行为网格的行数 $n$ 和列数 $m$; 以下 $n$ 行,每行一个由 $0 \sim 9$ 组成的长度为 $m$ 的数字串。

输出格式

一行,一个整数:藻斑的片数。

数据范围

$$1 \le n, m \le 100$$

样例输入 #1
4 10
0234500067
1034560500
2045600671
0000000089
样例输出 #1
4
样例输入 #2
1 1
5
样例输出 #2
1