社区讨论

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 条回复,欢迎继续交流。

正在加载回复...