SOS
查看原帖
SOS
661294
while_true楼主2022/6/12 12:12

AC四个点WA了六个点

#include<bits/stdc++.h>
using namespace std;
int m,n,bx,by;
int qx[1010],qy[1010];
int h=1,t=1;
int vis[410][410];
int dx[8]={-2,-2,-1,-1,2,2,1,1};
int dy[8]={1,-1,2,-2,1,-1,2,-2};
int main(){
	memset(vis,-1,sizeof(vis));
	scanf("%d%d%d%d",&n,&m,&bx,&by);
	vis[bx][by]=0;
	qx[1]=bx;
	qy[1]=by;
	while(h<=t){
		int x=qx[h];
		int y=qy[h];
		h++;
		for(int i=0;i<8;i++){
			int tx=x+dx[i];
			int ty=y+dy[i];
			if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&vis[tx][ty]==-1){
				vis[tx][ty]=vis[x][y]+1;
				t++;
				qx[t]=tx;
				qy[t]=ty;
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			printf("%-5d", vis[i][j]);
		}
		puts("");
	}
	return 0;
}
2022/6/12 12:12
加载中...