关于数据结构的细胞问题

题目
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。编程需要用到的队列及其相关函数已经实现,你只需要完成count函数以及主函数即可。

#include<iostream>
#include<cstdlib>
using namespace std;
#define max 50000

struct pos {
    int x;
    int y;
};

typedef struct se
{
    pos data[max];
    int front,rear;
} Sequeue;

void init(Sequeue *&Q)
{
    Q=(Sequeue *)malloc(sizeof(Sequeue));
    Q->front=-1;
    Q->rear=-1;
}

int empty(Sequeue *Q)
{
    if(Q->rear==Q->front)
        return 1;
    else
        return 0;
}

void insertsequeue(Sequeue *&Q,int i,int j)
{
    if((Q->rear+1)%max==Q->front)
    {
        cout<<"队列已满!"<<endl;
        exit(0);
    }
    Q->rear=(Q->rear+1)%max;
    Q->data[Q->rear].x=i;
    Q->data[Q->rear].y=j;
}

void delsequeue(Sequeue *&Q,int &i,int &j)
{
    if(Q->rear==Q->front)
    {
        cout<<"队列已空!"<<endl;
        exit(0);
    }
    Q->front=(Q->front+1)%max;
    i=Q->data[Q->front].x;
    j=Q->data[Q->front].y;
}
int count(int a[50][50],int m,int n)
{
}

void main()
{
    int test[50][50];
    int i,j, m,n;
    cin>>m;
    cin>>n;
    for(i=0; i<m; i++)
        for(j=0; j<n; j++)
            cin>>test[i][j];
    change(test,m,n);
    cout<<count(test,m,n)<<endl;
}


输入
第一行输入两个整数,分别代表矩阵的行和列 输入m*n的矩阵,由数字0到9组成。

输出
细胞个数。

样例输入
4 10
1 2 3 4 5 1 1 1 6 7
1 0 3 4 5 6 1 5 1 0
2 0 4 5 6 6 1 6 7 1
0 0 6 0 6 6 1 0 8 9

样例输出
1

#include<iostream>
#include<queue>

using namespace std;

int m, n;
int find(int i, int j, int arr[100][100], queue<int> &Q)
{
    if ((i + 1  < m ? arr[i + 1][j] : 0) != 0)
    {
        arr[i + 1][j] = 0;//为什么赋值1
        find(i + 1, j, arr, Q);
    }
    if ((i-1 >= 0 ? arr[i -1][j] : 0) != 0)
    {
        arr[i-1][j] = 0;
        find(i - 1, j, arr, Q);
    }
    if ((j+1< n ? arr[i][j+1] : 0) != 0)
    {
        arr[i][j+1] = 0;
        find(i , j+1, arr, Q);
    }
    if ((j-1>=0 ? arr[i][j-1] : 0) != 0)
    {
        arr[i][j-1] = 0;
        find(i, j-1, arr, Q);
    }
    if (((j - 1 >= 0 ? arr[i][j - 1] : 0) == 0) && ((i + 1 < m ? arr[i + 1][j] : 0) == 0) && ((j + 1 < n ? arr[i][j + 1] : 0) == 0) && ((i - 1 >= 0 ? arr[i - 1][j] : 0) == 0))
        return 0;
}
int main()
{
    int count = 0;
    queue<int> Q;
    int arr[100][100];
    cin >> m;
    cin >> n;
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cin >> arr[i][j];
        }
    }
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (arr[i][j] != 0)
            {
                arr[i][j] = 0;
                find(i, j, arr, Q);
                count++;
            }
        }
    }
    cout << count;
    return 0;
}


find函数不太理解,

递归

“给定一个小点的输入,完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门!
递归函数关注以下几个因素
·退出条件
·参数有哪些
·返回值是什么
·局部变量有哪些
·全局变量有哪些
·何时输出
·会不会导致堆栈溢出