细胞(cell)

【问题描述】

一柜形阵列由数字0到9组成，数字1到9代表细胞，细胞的定义为沿细胞数字上下左右还是细胞数字为同一细胞，求所给矩形阵列的细胞个数.如下阵列有4个细胞

0234500067

1034560500

2045600671

0000000089

输入

整数m、n

m行n列矩阵(1<=n,m<=100)

输出

细胞的个数

样例输入

4 10

0234500067

1034560500

2045600671

0000000089

样例输出

4

#include <bits/stdc++.h>

using namespace std;

int c,r,sx,sy,cnt;

int q[10010][2];

int dx[4]={-1,1,0,0};

int dy[4]={0,0,-1,1};

char maps[110][110];

int front,rear;

void bfs(int sx,int sy)

{

    int front=1;

    int rear=1;

    q[1][0]=sx;

    q[1][1]=sy;

    maps[sx][sy]='0';

    while(front<=rear)

    {

        int fy=q[front][1];

        int fx=q[front][0];<