OpenJudge

9d:马的遍历bdfz

总时间限制:
1000ms
内存限制:
65536kB
描述

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

输入
一行四个数据,棋盘的大小和马的坐标,中间用空格隔开
输出
一个n×m的矩阵,代表马到达某个点最少要走几步,不能到达则输出-1
样例输入
3 3 1 1
样例输出
0 3 2
3 -1 1
2 1 4
提示
dfs/bfs皆可
全局题号
13433
添加于
2017-03-03
提交次数
47
尝试人数
21
通过人数
20