#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
提示:
白龙马走法为象棋马的走法