红与黑问题（队列实现）

红与黑问题（队列实现）

描述

有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

输入

1.输入一个二维数组，规则如下
（ 1）“1”代表黑色的瓷砖；
（2）‘0“代表红色的瓷砖；
2.输入一个起点

输出

输出所有联通的瓷砖的位置以及瓷砖数量

样例输出

请输入红与黑矩阵：
0 0 0 0 0 0
0 1 1 1 0 0
0 0 0 1 0 0
0 0 0 1 1 0
0 1 1 1 0 0
0 0 0 0 0 0
请输入起始点的坐标：
1 2

样例输出

与起始位联通的点的坐标为:
1 2
1 3
1 1
2 3
3 3
3 4
4 3
4 2
4 1
与起始位联通的点的个数为：9

#include "stdafx.h"
#define M 50
typedef struct {//定义队列结构体int data[M];int front,rear;}sequeue;int main(int argc, char* argv[])
{int count=0;//定义count记录联通的点的个数int k=0;int i,j,x,y;int a[6][6];//定义二维数组作为迷宫int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};//定义方向数组sequeue sx;//创建sx队列储存点的x坐标sx.front=sx.rear=0;//队列初始化sequeue sy;//创建sy队列储存点的y坐标sy.front=sy.rear=0;printf("请输入红与黑矩阵：\n");for(i=0;i<6;i++){for(j=0;j<6;j++){scanf("%d",&a[i][j]);}}printf("请输入起始点的坐标：\n");scanf("%d%d",&x,&y);if(a[x][y]==1){printf("与起始位联通的点的坐标为:\n");a[x][y]=0; //将起始点置0sx.data[sx.rear++]=x;//起始点x坐标入队sy.data[sy.rear++]=y;起始点y坐标入队count++;while(sx.rear>sx.front){//队不空时int e=sx.data[sx.front++];//值为1 点的x，y坐标出队int f=sy.data[sy.front++];printf("%d %d\n",e,f);//打印所有出队的点的坐标while(k<4){//检查该点的上下左右四个方向int  c=e+dx[k];int  d=f+dy[k];if(a[c][d]==1){//值为1 则将该点的坐标入队sx.data[sx.rear++]=c;sy.data[sy.rear++]=d;a[c][d]=0;//入队后将改点置0count++;//记录值为1 的点的个数}k++;	} k=0;//k置0}	printf("与起始位联通的点的个数为：");printf("%d\n",count);}else{printf("起始点的值不为1！\n");   }return 0;
}`

运行结果