20231021搜索算法

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

时间限制	1 秒
内存限制	128 MB