骑士遍历1

成绩 100 开启时间 2020年02月20日 星期四 23:35
折扣 0.8 折扣时间 2020年02月20日 星期四 23:35
允许迟交 关闭时间 2020年02月20日 星期四 23:35
输入文件 knight.in 输出文件 knight.out

【题目描述】骑士遍历1(knight)

如图9.4所示,骑士骑马从左下角A点出发,马只能向右走,根据马走日字的规则,究竟如何走才能到达右上角B点?

图9.4

 

【输入格式】两个整数x,y(x,y≤10 000),代表右上角B点坐标为(x,y),例如图9.4的x,y为9和5,A点默认为(1,1)。

【输出格式】马走的路径方向,例如图10.3左图的路径可表示为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