题目描述
显微镜把一张培养皿照片扫描成 $n \times m$ 的数字网格,每个格子是数字 $0 \sim 9$: $0$ 表示空白,$1 \sim 9$ 表示藻斑。凡是上下左右相邻的格子里有藻斑数字,就属于同一片藻斑。
统计照片里藻斑的片数。
输入格式
第一行为网格的行数 $n$ 和列数 $m$; 以下 $n$ 行,每行一个由 $0 \sim 9$ 组成的长度为 $m$ 的数字串。
输出格式
一行,一个整数:藻斑的片数。
数据范围
$$1 \le n, m \le 100$$
显微镜把一张培养皿照片扫描成 $n \times m$ 的数字网格,每个格子是数字 $0 \sim 9$: $0$ 表示空白,$1 \sim 9$ 表示藻斑。凡是上下左右相邻的格子里有藻斑数字,就属于同一片藻斑。
统计照片里藻斑的片数。
第一行为网格的行数 $n$ 和列数 $m$; 以下 $n$ 行,每行一个由 $0 \sim 9$ 组成的长度为 $m$ 的数字串。
一行,一个整数:藻斑的片数。
4 10 0234500067 1034560500 2045600671 0000000089
4
1 1 5
1