如图所示,骑士骑马从左下角A点
出发,马只能向右走,根据马走日字的规则,究竟如何走才能到达右上角B点
?
两个整数x,y(x,y≤10000),代表右上角B点
坐标为(x,y),例如图的x,y为9和5,A点
默认为(1,1)。
马走的路径方向,例如左图的路径可表示为4 3 2 4 1 4(马的行走方向编号)。
但注意,为了保证结果唯一,规定马尝试各方向的顺序如右图所示,依次为1,2,3,4。因此左图的正确答案实际应为:3 2 4 1 4 4。如果无路可走,则输出−1。
5 5
4 1 4 4