洛谷-1443 马的遍历

题目描述
有一个nm的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步
输入输出格式
输入格式：
一行四个数据，棋盘的大小和马的坐标
输出格式：
一个nm的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）

输入输出样例
输入样例#1：
3 3 1 1

输出样例#1：
0 3 2
3 -1 1
2 1 4

解释:bfs裸题目，直接搜

#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
#include<cstdlib>
using namespace std;
int dir[8][2]={2,1,2,-1,1,2,1,-2,-2,1,-2,-1,-1,2,-1,-2};
int dp[403][403]={0};
int n=0,m=0,x=0,y=0;
bool check(int x,int y){
    if(x<=n&&x>=1&&y<=m&&y>=1&&dp[x][y]==-1) return 1;
    return 0;
}
queue<pair<int,int> >q;
int main(){
    cin>>n>>m>>x>>y;
    memset(dp,-1,sizeof(dp));
    dp[x][y]=0;
    q.push(make_pair(x,y));
    while(q.size()){
        pair<int,int> temp=q.front();q.pop();
        for(int i=0;i<8;i++){
            int dx=temp.first+dir[i][0];
            int dy=temp.second+dir[i][1];
            if(check(dx,dy)){
                dp[dx][dy]=dp[temp.first][temp.second]+1;
                q.push(make_pair(dx,dy));
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++) printf("%-5d", dp[i][j]);
        printf("\n");
    }

    return 0;
}