在8×8的棋盘上跳动一个马，使完成每一个可能的跳动恰好一次，问这是否可能？

A.2

B.3

C.6

D.8

A.2

B.3

C.6

D.8

算法设计:对于给定的偶数m,n≥6,且|m-n|≤2,计算m×n的国际象棋棋盘上马的一条Hamilton周游路线.

数据输入:由文件input.txt给出输入数据.第1行有两个正整数m和n,表示给定的国际象棋棋盘山m行,每行n个格子组成.

结果输出:将计算出的马的,Hamilton周游路线用下面的两种表达方式输出到文件output.txt.

第1种表达方式按照马步的次序给出马的Hamilton周游路线.马的每一步用所在的方格坐标(x,y)来表示.x表示行坐标,编号为0,1,...,m-1;y表示列坐标,编号为0,1...,n-1.起始方格为(0,0).

第2种表达方式在棋盘的方格中标明马到达该方格的步数.(0,0)方格为起跳步,并标明为第1步.

A.分治法

B.动态规划法

C.贪心法

D.回溯法

A.分治法

B.动态规划法

C.贪心法

D.回溯法

A.3

B.4

C.5

A.8

B.16

C.32

D.64