《算法竞赛宝典》基础算法艺术(公开课程)

【题目描述】骑士遍历初级版（knight.pas/c/cpp）

如图所示，楚继光骑着战马搜寻邪狼的下落，他要从左下角A点出发，马只能向右走，根据马走日字的规则，究竟如何走才能到达右上角B点？

【输入格式】两个整数x，y，代表右上角B点坐标为（x，y），A点默认为（1，1）。例如上图x，y为9和5。

【输出格式】马走的路径方向，例如图9.3左图的路径可表示为4 3 2 4 1 4（马的行走方向编号）。但注意，为了保证结果唯一，规定马尝试各方向的顺序如图9.3右图所示，依次为1，2，3，4。因此图9.3左图的正确答案实际应为：3 2 4 1 4 4。如果无路可走，则输出－1。

【输入样例】

5 5

【输出样例】

4 1 4 4

【数据规模】

20%数据中，x，y≤20；

20%数据中，x，y≤50；

20%数据中，x，y≤100；

40%数据中，x，y≤10000。