A70637. 有多少细胞
编程题
入门
知识点
题目描述
一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞。
细胞的定义为沿细胞数字上下左右若还是细胞数字，则为同一细胞。
求给定矩形阵列的细胞个数。（1≤m,n≤100）?
输入格式
整数 m,n(m 行，n 列)；
接下来 m 行，每行有 n 个 0~9 之间的整数；
输出格式
细胞的个数。
输入输出样例
输入 #1
4 10 0234500067 1034560500 2045600671 0000000089
输出 #1
4
说明/提示
## 思路
「有多少细胞」用广度优先搜索求最少步：队列分层扩展。
## 步骤
1. 读入地图或状态。
2. 起点入队，BFS 扩展未访问邻居。
3. 到达终点时输出步数。
「有多少细胞」用广度优先搜索求最少步：队列分层扩展。
## 步骤
1. 读入地图或状态。
2. 起点入队，BFS 扩展未访问邻居。
3. 到达终点时输出步数。