求救,玄关
  • 板块P1443 马的遍历
  • 楼主wscmh
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/10 23:42
  • 上次更新2023/11/11 10:26:11
查看原帖
求救,玄关
1017173
wscmh楼主2023/11/10 23:42

话不多说,看代码

#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y;
}z;
node dlt;
int yx[4]={1,-1,2,-2};
int yy[4]={1,-1,2,-2};
bool vis[405][405];
int a[405][405];
int n,m,xg,yg;
queue <node> q;
void bfs(int x,int y,int step){
	a[x][y]=step;
	vis[x][y]=false;
	queue<node> q;
	z.x=x;
	z.y=y;
	q.push(z);
	while(!q.empty()){
		dlt=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			for(int j=0;j<4;j++){
				if(abs(yx[i])!=abs(yy[j])){
					int newx=dlt.x+yx[i];
					int newy=dlt.y+yy[j];
					if(newx<1 || newx>n || newy<1 || newy>m) continue;
					if(vis[newx][newy]){
						z.x=newx;
						z,y=newy;
						q.push(z);
						vis[newx][newy]=false;
						a[newx][newy]=a[dlt.x][dlt.y]+1;	
					} 
				}
			}
		}
	}
}
int main(){
	memset(vis,true,sizeof(vis));
	memset(a,-1,sizeof(a));
	cin>>n>>m>>xg>>yg;
	bfs(xg,yg,0);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			printf("%-5d",a[i][j]);
		}
		cout<<endl;
	}
	return 0;
} 

附:样例测试 输入3 3 1 1

输出: 0 0 0

-1 -1 1

-1 1 0

2023/11/10 23:42
加载中...