广搜入门-树德

已结束 ACM/ICPC 开始于: 2025-3-12 16:00 436 小时 主持人: 30
快乐的马里奥

#include<bits/stdc++.h>
using namespace std;
int n,m; 
int a[105][105];
int xm[5] = {0,0,1,0,-1};  //右下左上 
int ym[5] = {0,1,0,-1,0};
struct pos{
	int x,y;
	
};
queue<pos> ml;
int main()
{
	cin>>n>>m;
	ml.push({1,1});
	a[1][1]=1;
	int c = 1;
	while(ml.size()>0){
		int xx = ml.front().x;
		int yy = ml.front().y;
		ml.pop();
		for(int i=1;i<=4;i++){
			int tx = xx+xm[i];
			int ty = yy+ym[i];
			if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&a[tx][ty]==0){
				c++;
				ml.push({tx,ty});
				a[tx][ty]=c;
			}
		}
		
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	

	return 0;
}



状态
已结束
规则
ACM/ICPC
题目
5
开始于
2025-3-12 16:00
结束于
2025-3-30 20:00
持续时间
436 小时
主持人
参赛人数
30