RE求助
  • 板块P1443 马的遍历
  • 楼主O_v_O
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/2 20:00
  • 上次更新2023/11/2 16:28:56
查看原帖
RE求助
852112
O_v_O楼主2023/10/2 20:00
#include<bits/stdc++.h>
using namespace std;
const int N=410;
int n,m,x,y;
int c[N][N];
bool f[N][N];
int b[N*2][4];
int dx[]={0,1,1,-1,-1,2,2,-2,-2};
int dy[]={0,2,-2,2,-2,1,-1,1,-1};
int main(){
	cin>>n>>m>>x>>y;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			c[i][j]=-1;
		}
	}
	int head=1,teil=1;
	b[1][1]=x;
	b[1][2]=y;
	b[1][3]=0;
	c[x][y]=0;
	f[b[head][1]][b[head][2]]=true;
	while(head<=teil){
		for(int i=1;i<=8;i++){
			int tx=b[head][1]+dx[i];
			int ty=b[head][2]+dy[i];
			if(f[tx][ty]==false&&tx>=1&&tx<=n&&ty>=1&&ty<=m){
				b[++teil][1]=tx;
				b[teil][2]=ty;
				b[teil][3]=b[head][3]+1;
				c[tx][ty]=b[teil][3];
				f[tx][ty]=true;
			}
		}
		head++;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<c[i][j]<<" ";
		}
		cout<<"\n";
	}
	return 0;
}

2023/10/2 20:00
加载中...