原题链接:HTTPS://WWW.ACGO.CN/PROBLEMSET/DISCUSS/187
题目描述
青青草原有着举办象棋比赛的传统,今年的中国象棋组,Gold King可谓龙飞凤舞,技压全场,杀得对方丢盔卸甲。
调皮的Gold King觉得这样下棋没有难度,体现不出自己的水准,于是在后半场,Gold King用单马只沿右侧走的方式和对手PK,那就需要知道马走到某个位置时的不同走法。请你帮Gold King计算一下具体走法和走法种数,题目保证有数据输出。
输入格式
输入两个整数n和m,表示要到达的位置
输出格式
先输出第几种方法,控制3位域宽,
再输出该方法的具体走法,注意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