964: 数细胞

题目描述
一矩形阵列由数字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)
{
	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组成。

输出
细胞个数。

注：在未加入新代码前，我更改了些许源代码。比如max改为MAX，front改为Front，这些是c\c++的关键字，变量命令不能用这些名字命名，否则会编译出错。我还调整了某些变量声明的位置。读者应该能看出来。代码中新加入的代码已作标记。

#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 X[4]={0,0,1,-1};
int Y[4]={1,-1,0,0};
//****************
int m,n;
int a[50][50];
//判断数据是否符合要求
//****************
bool judge(int x,int y)
{
    if(a[x][y]==0) return false;
    if(x>=m||y>=n||x<0||y<0) return false;
    return true;
}
//****************
int count(int a[50][50],int m,int n)
{
	int x=0;
//新加入代码
//*********************************************
	Sequeue *q;
	init(q);
	int FrontX,FrontY;//首结点数据
	int newX,newY;//上下左右的新数据
    for(int i=0;i<50;i++)
    {
        for(int j=0;j<50;j++)
        {
            if(a[i][j]!=0)//不是0就遍历该数的周围
            {
                x++;//细胞加一
                insertsequeue(q,i,j);
                while(Empty(q)!=1)//如果队列非空
                {
                    //出队元素，放在FrontX,FrontY中
                    delsequeue(q,FrontX,FrontY);
                    a[FrontX][FrontY]=0;//置为0，表示已访问过该点
                    for(int k=0;k<4;k++)//遍历四周
                    {
                        newX=FrontX+X[k];
                        newY=FrontY+Y[k];
                        if(judge(newX,newY))
                        {
                            insertsequeue(q,newX,newY);
                        }
                    }
                }
            }
        }
    }
//***************************************************
    return x;
}

int main()
{

	int i,j;
	cin>>m;
	cin>>n;
	for(i=0; i<m; i++)
		for(j=0; j<n; j++)
			cin>>a[i][j];

	cout<<count(a,m,n);
}