P1443 马的遍历

题目链接：传送门（点我）

分析：基本上就是广搜的模板题，搜的方向换成八个跳跃的可能即可

AC代码

#include<bits/stdc++.h>
using namespace std;
#define MAXN 410
int xx[8]={1,1,2,2,-1,-1,-2,-2},yy[8]={2,-2,1,-1,2,-2,1,-1};
int mp[MAXN][MAXN];
int n,m;

struct pos{
    int x,y,step;
}st;//start
queue<pos>q;

void pr()
{
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++)
            printf("%-5d",mp[i][j]);
        cout<<endl;
    }
}

int main()
{
    memset(mp,-1,sizeof(mp));
    cin>>n>>m>>st.x>>st.y;
    st.step=0;
    mp[st.x][st.y]=st.step;
    q.push(st);
    while(q.size()!=0){
        pos t =q.front();
        q.pop();
        for(int i=0;i<8;i++){
            pos z;
            z.x=t.x+xx[i];z.y=t.y+yy[i];z.step=t.step+1;
            if(z.x<1||z.x>n||z.y<1||z.y>m||mp[z.x][z.y]!=-1)continue;
            mp[z.x][z.y]=z.step;
            q.push(z);
        }
    }
    pr();
    return 0;
}