本题解题方法完全按照老师ppt上整的，不是自己写的。
题目描述
一矩形阵列由数字0到9组成，数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。编程需要用到的队列及其相关函数已经实现，你只需要完成count函数以及主函数即可。

#include
#include
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)
{
int x=0;
return x; //x为计算出在细胞在个数

}

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];

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<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;
}

void change(int a[50][50],int m,int n)
{
	int i,j;
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
		 	if(a[i][j]!=0)
				a[i][j]=1;      
 //量化，把非零数字全部转换成1
}

int count(int a[50][50],int m,int n)
{
	int counter=0;//计数变量 
	int c,d;//行数列数 
	Sequeue *q;
	init(q);
	int i,j;
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
	
		   if(a[i][j]==1)
			{
			   insertsequeue(q,i,j);         //自身入队列
			   if((i-1>=0&&a[i-1][j]!=0))
				   insertsequeue(q,i-1,j);       //  上					
			   if((j+1<=n&&a[i][j+1]==1))
				   insertsequeue(q,i,j+1);       //右				
			   if((i+1<=m&&a[i+1][j]==1))
				   insertsequeue(q,i+1,j);       //下
			   if((j-1>=0&&a[i][j-1]))
				   insertsequeue(q,i,j-1);       //左
			   a[i][j]=0;
	while(!empty(q))
	 {
		 delsequeue(q,c,d);					//自身出队列 
		 if((c-1>=0&&a[c-1][d]==1))
			 insertsequeue(q,c-1,d);       //  上					
		 if((d+1>=0&&a[c][d+1]==1))
			insertsequeue(q,c,d+1);       //右				
		if((i+1>=0&&a[c+1][d]==1))
			insertsequeue(q,c+1,d);       //下
		if((d-1>=0&&a[c][d-1]==1))
			insertsequeue(q,c,d-1);       //左
				   a[c][d]=0;
			   }
			   counter++;				   
		   } 		
		
		return counter;

}

int 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); 
	//int c =count(test,m,n);
	cout<<count(test,m,n);
	return 0;
}

递归方法来自一位学长

#include<iostream>
#include<stdio.h>
using namespace std;
int date[100][100],M=0;
int m,n;
void stt(int x,int y)
{
    if(date[x][y]!=0)
    {
        date[x][y]=0;
        if(x+1<m)
              stt(x+1,y);
      
        if(y+1<n)
              stt(x,y+1);
          
        if(x-1>=0)
              stt(x-1,y);
          
        if(y-1>=0)
              stt(x,y-1);
          
    }
      
}
 
int main()
{
    int i,j;
    cin>>m>>n;
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
            cin>>date[i][j];
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
                if(date[i][j]!=0)              
                {
                    M++;
                    stt(i,j);
                }
                     
         
            cout<<M;
            return 0;
}