广度优先搜索2

有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步

输入输出格式

输入格式：

 

 

 

一行四个数据，棋盘的大小和马的坐标

 

输出格式：

 

 

 

一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）

代码如下

#include <bits/stdc++.h>
using namespace std;
int f[1001][1001];
int k[1001][1001];
int dx[9]={0,2,2,-2,-2,1,1,-1,-1};
int dy[9]={0,1,-1,1,-1,2,-2,2,-2};//定义方向 
int n,m,i,j;
int bfs(int x,int y)
{
    queue<int>tx;
    queue<int>ty;
    queue<int>state;//定义三个队列
    tx.push(x);
    ty.push(y);
    state.push(0);//插入
    k[x][y]=1;//已经走过
    f[x][y]=0;//记录步数
    while(!tx.empty())
    {
        int xx=tx.front(),yy=ty.front(),s=state.front();//取各队列首元素
        tx.pop();ty.pop();state.pop();//接着删除
        for(int i=1;i<=8;i++)
        {
            if(xx+dx[i]>=1&&xx+dx[i]<=n&&yy+dy[i]>=1&&yy+dy[i]<=m&&k[xx+dx[i]][yy+dy[i]]==0)
            {
                k[xx+dx[i]][yy+dy[i]]=1;
                f[xx+dx[i]][yy+dy[i]]=s+1;
                state.push(s+1);
                tx.push(xx+dx[i]);
                ty.push(yy+dy[i]);
            }
        }
    }
}
    int main()
    {
        cin>>n>>m;
        for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
        f[i][j]=-1;//预处理
        int x,y;
        cin>>x>>y;
        bfs(x,y);
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)


                printf("%-5d",f[i][j]);//printf("%-5d",f[i][j];宽度为5
                cout<<endl;


        }
        return 0;
    }