#1705. 骑士遍历1
骑士遍历1
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
如图所示,骑士骑马从左下角A点
出发,马只能向右走,根据马走日字的规则,究竟如何走才能到达右上角B点
?
输入格式
两个整数,代表右上角B点
坐标为,例如图的为和,A点
默认为。
输出格式
马走的路径方向,例如左图的路径可表示为(马的行走方向编号)。
但注意,为了保证结果唯一,规定马尝试各方向的顺序如右图所示,依次为。因此左图的正确答案实际应为:。如果无路可走,则输出。
样例
输入样例
5 5
输出样例
4 1 4 4