bfs样例都没过,大佬帮忙看看
  • 板块P1443 马的遍历
  • 楼主CKAO
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/2/28 20:32
  • 上次更新2023/10/28 07:30:57
查看原帖
bfs样例都没过,大佬帮忙看看
583126
CKAO楼主2022/2/28 20:32
#include<iostream>
#include<queue>
#include<cstring>
#include<cstdio>
using namespace std;
int n,m,sx,sy;
typedef pair<int,int> PII;
int a[410][410];
void bfs(PII start)
{
    queue<PII> q;
    memset(a,-1,sizeof a);
    a[start.first][start.second]=0;
    q.push(start);
    int dx[8]={1,2,2,1,-1,-2,-2,-1},dy[8]={2,1,-1,-2,-2,-1,1,2};
    while (q.size())
    {
        PII t=q.front();
        q.pop();
        for (int i=0;i<8;i++)
        {
            int x=t.first+dx[i],y=t.second+dy[i];
            if (a[x][y]!=-1) continue;   //以前找过的不找
            if (x>n||x<0||y<0||y>m) continue;   //越界不找
            a[x][y]=a[t.first][t.second]+1;
            q.push({x,y});
        }
    }
}
int main()
{
    PII p;
    cin>>n>>m>>p.first>>p.second;
    bfs(p);
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=m;j++)
            printf ("%-5d",a[i][j]);
        cout<<endl;
    }
    return 0;
}
2022/2/28 20:32
加载中...