题目描述
有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步
输入格式
一行四个数据,棋盘的大小和马的坐标
输出格式
一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)
输入输出样例
输入 #1
3 3 1 1
输出 #1
0 3 2
3 -1 1
2 1 4
标程不解释
#include<cstdio>
using namespace std;
const int N=401;
int a[N][N];//a[i][j]保存马走到(i,j)要多少步
int dx[8]={
2,2,-2,-2,1,1,-1,-1},dy[8]={
1,-1,1