← 返回题目
题库练习 【算法】象棋王2
← 上一题 下一题 →

A4406 | 【算法】象棋王2

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

青青草原有着举办象棋比赛的传统，今年的中国象棋组，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
输入 #2
3 7
输出 #2
  1:2,1-->3,3-->2,5-->3,7
  2:2,1-->3,3-->1,4-->3,5-->1,6-->3,7
  3:2,1-->1,3-->2,5-->3,7
  4:2,1-->0,2-->2,3-->3,5-->1,6-->3,7
  5:2,1-->0,2-->2,3-->0,4-->2,5-->3,7
  6:2,1-->0,2-->2,3-->0,4-->1,6-->3,7
  7:2,1-->0,2-->1,4-->3,5-->1,6-->3,7
  8:1,2-->3,3-->2,5-->3,7
  9:1,2-->3,3-->1,4-->3,5-->1,6-->3,7
 10:1,2-->2,4-->1,6-->3,7
 11:1,2-->0,4-->2,5-->3,7
 12:1,2-->0,4-->1,6-->3,7
C++ 编辑器
输入
输出