C. 快乐的马里奥题目描述马里奥是一个快乐的油漆工人，这天他接到了一个油漆任务，要求马里奥把一个 nn 行 mm 列的矩阵每一格都用油漆标记一个数字，标记的顺序按照广度优先搜索的方式进行，

Ryan1015205

于 2024-08-09 22:25:50 发布

阅读量104

点赞数 2

文章标签： c语言矩阵宽度优先

本文链接：https://blog.csdn.net/Ryan1015/article/details/141072262

版权

#include<bits/stdc++.h>
using namespace std;
int a[110][110];
queue<int>q[4];
int fx[5]={0,0,1,0,-1};
int fy[5]={0,1,0,-1,0};
int tx,ty;
int k=1;
int n,m,i,j;
 
int main()
{
	cin>>n>>m;
	a[1][1]=k;
	k++;
	q[1].push(1);
	q[2].push(1);
	while((!q[1].empty())&&(!q[2].empty()))
	{
		for(i=1;i<=4;i++) 
		{
			tx=q[1].front()+fx[i];
			ty=q[2].front()+fy[i];
			if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&a[tx][ty]==0)
			{
			
				q[1].push(tx);
				q[2].push(ty);
				a[tx][ty]=k;
				k++;
			}
		 } 
		 q[1].pop();//类似head++，head前面的不要了 
		 q[2].pop();
		 
	 } 
	 for(i=1;i<=n;i++)
	 {
	 	for(j=1;j<=m;j++)
	 	{
	 		cout<<a[i][j]<<" ";
		}
		 cout<<endl;
	  } 
	  return 0;
 }