A276. 象棋王2
编程题
普及+/提高
知识点
题目描述
青青草原有着举办象棋比赛的传统，今年的中国象棋组，Gold King可谓龙飞凤舞，技压全场，杀得对方丢盔卸甲。
调皮的Gold King觉得这样下棋没有难度，体现不出自己的水准，于是在后半场，Gold King用单马只沿右侧走的方式和对手PK，那就需要知道马走到某个位置时的不同走法。请你帮Gold King计算一下具体走法和走法种数，题目保证有数据输出。
调皮的Gold King觉得这样下棋没有难度，体现不出自己的水准，于是在后半场，Gold King用单马只沿右侧走的方式和对手PK，那就需要知道马走到某个位置时的不同走法。请你帮Gold King计算一下具体走法和走法种数，题目保证有数据输出。
输入格式
输入两个整数n和m，表示要到达的位置。
输出格式
每一行输出一个三位整数，表示第几种方法，不满三位的情况用空格填充，右对齐输出。
接下来输出该方法的具体走法，注意Gold King按逆时针向右走的顺序。
接下来输出该方法的具体走法，注意Gold King按逆时针向右走的顺序。
输入输出样例
输入 #1
3 5
输出 #1
1:2,1-->3,3-->1,4-->3,5 2:2,1-->0,2-->2,3-->3,5 3:2,1-->0,2-->1,4-->3,5 4:1,2-->3,3-->1,4-->3,5
说明/提示
马的初始位置在 $(2,1)$ 或 $(1,2)$，按顺序输出这两种不同的出发情况。棋盘允许到达的范围为 $0\sim n$ 行和 $0\sim m$ 列。
$3\le n,m\le 10$
$3\le n,m\le 10$