RE求救
查看原帖
RE求救
520468
zhanlan_qing楼主2023/11/11 11:22
#include<bits/stdc++.h>
#define AC return 0;
using namespace std;
const int dx[8]={1,2,2,1,-1,-2,-2,-1};
const int dy[8]={2,1,-1,-2,-2,-1,1,2};
int m,n,sx,sy;
int dis[405][405];
int vis[405][405];
inline int read() {
	int x=0;
	char ch=getchar();
	for(; ch>'9'||ch<'0';) ch=getchar();
	for(; ch>='0'&&ch<='9'; ch=getchar()) x=(x<<3)+(x<<1)+(ch^48);
	return x;
}
void bfs(){
	queue<pair<int,int> > q;
	q.push(make_pair(sx,sy));
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			dis[i][j]=-1;
		}
	}
	dis[sx][sy]=0;
	vis[sx][sy]=1;
	while(!q.empty()){
		pair<int,int> tmp=q.front();
		int x=tmp.first;
		int y=tmp.second;
		q.pop();
		for(int k=0;k<9;k++){
			int rx=x+dx[k];
			int ry=y+dy[k];
			if(rx<=0||rx>n||ry<=0||ry>m){
				continue;
			}
			if(vis[rx][ry]){
				continue;
			}
			vis[rx][ry]=1;
			dis[rx][ry]=dis[x][y]+1;
			q.push(make_pair(rx,ry));
		}
	}
}
signed main(){
	n=read();
	m=read();
	sx=read();
	sy=read();
	bfs();
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			printf("%-5d",dis[i][j]);
		}
		puts("");
	}
	AC
}

在IDE里一点问题都没有,提交就RE

2023/11/11 11:22
加载中...