#1239. 白龙马逃生

白龙马逃生

题目描述:

已知白龙马从点 A(x,y)处进入棋盘,唯一的逃脱出口是点 B。如果给定棋盘的行列值 m, n,请你编程计算一下出口 B 点出现在哪些位置时,白龙马能够顺利逃出棋盘迷阵,并 以 m*n 矩阵的形式呈现:如果某一点可以作为出口,输出白龙马逃脱的最少步数,如 果不能,输出“-1”。

输入格式:

第一行为四个整数,前两个整数 m 和 n(1<m,n<=50),分别表示棋盘有 m 行 n 列,后两个整数 x 和 y(1<=x,y<=50),表示白龙马的起点坐标。

输出格式:

一个 m *n 的矩阵,代表白龙马到达矩阵中每一点的最少需要的步数,其 中“-1”表示不能到达该点。

样例:


3 3 1 1

0 3 2
3 -1 1
2 1 4

提示:

白龙马走法为象棋马的走法