洛谷 马的遍历

#include <cstdio>
#include <algorithm>
#include <queue>
#include <iostream>
using namespace std;
queue <int> qx; //定义横坐标队列
queue <int> qy; //定义纵坐标队列
int n,m,a[405][405]; //存放步数
int i,j,k,dx,dy,p,q;
const int dir[8][2]={ //状态转移数组==方向向量
    {1,2},
    {1,-2},
    {-1,2},
    {-1,-2},
    {2,1},
    {2,-1},
    {-2,1},
    {-2,-1}
};
void bfs()
{
    while(!qx.empty())
    { //一直循环到队列为空
        dx=qx.front();
        dy=qy.front();
        qx.pop(); //出队
        qy.pop(); //出队
        for(k=0;k<8;k++)
        {
            i=dir[k][0];
            j=dir[k][1];
            if(i+dx>=1 && i+dx<=n && j+dy>=1 && j+dy<=m && !a[i+dx][j+dy])
            { //判断 是 否 越界 或 已经遍历过
                qx.push(i+dx); //入队
                qy.push(j+dy); //入队
                a[i+dx][j+dy]=a[dx][dy]+1; //步数 为 上一次 加1
            }
        } //这个for循环用来把马跳到没有遍历到的地方去
    }
}
int main()
{
    scanf("%d %d %d %d",&n,&m,&p,&q);
    qx.push(p); //横坐标入队
    qy.push(q); //纵坐标入队
    a[p][q]=1; //步数从1开始，方便判断
    bfs(); //广 搜
    for(p=1;p<=n;p++)
    {
        for(q=1;q<=m;q++)
            printf("%-5d",a[p][q]? a[p][q]-1:-1); /*输出 步数 时 要减1;*/
            /* %-md： 输出格式为整形，长度为m(输出 最小 长度) ，
            左 对 齐；可用m表示你的3，4，5，121；*/
        cout<<endl;
    }
    return 0;
}