Problem2141--马的遍历

2141: 马的遍历

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 7Submit Num: 24Statistics

Description

题目描述

有一个N*M 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。

输入格式

输入只有一行四个整数，分别为 N,M,x,y。

输出格式

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

输入输出样例 

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

说明/提示

数据规模与约定

对于全部的测试点，保证1<= x , y <= N,M<=400

Input

输入只有一行四个整数，分别为 N,M,x,y。

Output 

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

Sample Input Copy 

3 3 1 1

Sample Output Copy 

0 3 2    
3 -1 1    
2 1 4

Source/Category

BFS 广度优先搜索 
Submit