#1705. 骑士遍历1

骑士遍历1

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

img

输入格式

两个整数xyxy10000\red{x,y(x,y≤10 000)},代表右上角B点坐标为xy\red{(x,y)},例如图的xy\red{x,y}9\red{9}5\red{5}A点默认为11\red{(1,1)}

输出格式

马走的路径方向,例如左图的路径可表示为4 3 2 4 1 4\red{4 ~3~ 2 ~4 ~1 ~4}(马的行走方向编号)。

但注意,为了保证结果唯一,规定马尝试各方向的顺序如右图所示,依次为1234\red{1,2,3,4}。因此左图的正确答案实际应为:3 2 4 1 4 4\red{3~ 2~ 4~ 1 ~4 ~4}。如果无路可走,则输出1\red{-1}

样例

输入样例

5 5

输出样例

4 1 4 4

红盾晚上班

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-1-25 18:00
结束于
2024-1-25 21:00
持续时间
3 小时
主持人
参赛人数
8