LG#P1451. 求细胞数量
求细胞数量
题目描述
给定一个 的数字矩阵。字符 表示空白,字符 到 表示细胞。
上下左右相邻的细胞属于同一块;这种关系可以传递。不同数字的细胞也可以属于同一块,斜对角相邻不算直接相连。请统计矩阵中细胞块的数量。
输入格式
第一行输入两个整数 ,代表矩阵的行数与列数。
此后 行,每行输入一个长度为 的字符串,仅含数字字符 到 。
输出格式
输出一个整数,代表细胞块数量。没有细胞时输出 。
测试样例
4 10
0234500067
1034560500
2045600671
0000000089
4
样例 1 解释
从左向右观察,包含数字 的左侧区域通过上下左右连接,构成一块;第一列第二、三行的 构成一块;第一行末尾的 构成一块;第二行的 与右下角的 相连,构成一块。共 块。
2 2
10
02
2