社区讨论
P1443 马的遍历 哪里错了
学术版参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mi7e1jou
- 此快照首次捕获于
- 2025/11/20 20:09 4 个月前
- 此快照最后确认于
- 2025/11/20 20:09 4 个月前
CPP
//P1443 马的遍历 哪里错了
#include<iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
long long a[1000][1000],p[1000][1000];
long long xxx[8]={2,-2,2,-2,-1,1,-1,1},yyy[8]={1,1,-1,-1,2,2,-2,-2};
long long n,m,x,y;
int h=0,t=2;
memset(a,-1,sizeof(a));
memset(p,0,sizeof(p));
cin>>n>>m>>x>>y;
p[1][0]=x;
p[1][1]=y;
a[x][y]=0;
while(h++<t-1)
for(int i=0;i<8;i++)
{
int xx=p[h][0]+xxx[i],yy=p[h][1]+yyy[i];
if(xx>0&&yy>0&&xx<=n&&yy<=m&&a[xx][yy]==-1)
{
p[t][0]=xx;
p[t++][1]=yy;
a[xx][yy]=a[p[h][0]][p[h][1]]+1;
}
}
for(long long i=1;i<=n;i++)
{
for(long long j=1;j<=m;j++)
printf("%-5d",a[i][j]);
cout<<endl;
}
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...