测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A4443. 【搜索】【广度优先】 马遍历棋盘

编程题 普及-
知识点

题目描述

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

输入格式

一行四个数据,棋盘的大小和马的坐标

输出格式

一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)

输入输出样例

输入 #1
4 4 1 1
输出 #1
0    3    2    5
3    4    1    2
2    1    4    3
5    2    3    2
上一题 去做题 下一题