题目描述

一矩形阵列由数字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组成。

输出

细胞个数。

样例输入

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<stdio.h>
int num[100][100];
int n,m;
void Findnum(int x,int y)
{
    num[x][y]=0;
    if(num[x+1][y]!=0&&x+1<n) Findnum(x+1,y);
    if(num[x-1][y]!=0&&x-1>=0) Findnum(x-1,y);
    if(num[x][y+1]!=0&&y+1<m) Findnum(x,y+1);
    if(num[x][y-1]!=0&&y-1>=0) Findnum(x,y-1);
}
int main()
{
    scanf("%d %d",&n,&m);
    int i,j,count=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            scanf("%d",&num[i][j]);
        }
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            if(num[i][j]!=0)
            {
                Findnum(i,j);
                count++;
            }
        } 
    }
    printf("%d",count);
    return 0;
}

注意

该程序仅供学习参考！