20240309-16小六基础班练习（搜索算法）
C. 骑士遍历1
描述
如图所示，骑士骑马从左下角A点出发，马只能向右走，根据马走日字的规则，究竟如何走才能到达右上角B点？
输入
两个整数x，y（x，y\le10 000），代表右上角B点坐标为（x，y），例如上图的x，y为9和5，A点默认为（1，1）。
输出
马走的路径方向，例如上图左图的路径可表示为4 3 2 4 1 4（马的行走方向编号）。但注意，为了保证结果唯一，规定马尝试各方向的顺序如图9.4右图所示，依次为1，2，3，4。因此图9.4左图的正确答案实际应为：3 2 4 1 4 4。如果无路可走，则输出-1。
样例
输入
5 5
输出
4 1 4 4
Submit
登录
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |