细胞数（宽搜和深搜）

细胞数

时间限制: 1 Sec 内存限制: 128 MB
题目描述
一矩形阵列由数字0到9组成,数字1到9都表示细胞,如果一个细胞数字上、下、左、右还有细胞数字，则它们可以看作同一细胞,求给定矩形阵列的细胞个数。如:
阵列: 4 10

0234500067

1034560500

2045600671

0000000089

有4个细胞。
输入
第一行：两个整数m,n，表示m行n列的矩阵。
以下是m行n列的细胞矩阵。
输出
一个整数，表示细胞的个数。
样例输入

 4 10
0234500067
1034560500
2045600671
0000000089

样例输出

 4

提示
数据规模：m,n均不超过50
样例解释：4个细胞如下图4个不同的颜色区域所示

（1）宽搜

#include<bits/stdc++.h>
using namespace std;
char a[100][100],q[10000][2];
int ans,dx[4]={
   -1,0,1,0},dy[4]={
   0,1,0,-1},m,n;
int bfs(int x,int y)
{
   
	int front=0;
	int rear=1;
	while(front