马的遍历 - 题目详情 - Turing

ID: 621

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

深搜-综合应用

广搜-综合应用

说明

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

输入格式

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

输出格式

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

样例

3 3 1 1

0    3    2    
3    -1   1    
2    1    4