洛谷 P1443 马的遍历

洛谷 P1443 马的遍历

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入
3 3 1 1

输出
0 3 2
3 -1 1
2 1 4

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
using namespace std;

struct node{
   
  int x,y,times;
};
int a,b,m,n,p[401][401]={
   0};//a:横坐标  b：纵坐标  mn：棋盘大小
int dx[9]={
   0,1,2,2,1,-