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