用c++编程：马步遍历问题：已知国际象棋棋盘有8×8共64个格子.设计一个程序,使棋子从某位置开始跳马,能够把棋盘上的格子走遍.每个格子只允许走一次.注：跳马走日字.

用c++编程：马步遍历问题：已知国际象棋棋盘有8×8共64个格子.设计一个程序,使棋子从某位置开始跳马,能够把棋盘上的格子走遍.每个格子只允许走一次.注：跳马走日字.
用c++编程：马步遍历问题：已知国际象棋棋盘有8×8共64个格子.设计一个程序,使棋子从某位置开始跳马,能够把棋盘上的格子走遍.每个格子只允许走一次.注：跳马走日字.

用c++编程：马步遍历问题：已知国际象棋棋盘有8×8共64个格子.设计一个程序,使棋子从某位置开始跳马,能够把棋盘上的格子走遍.每个格子只允许走一次.注：跳马走日字.
不要做个伸手党.思路如下：
二维数组表示棋盘(0,0)~(7,7).马的下一跳范围.丨x1-x2丨+丨y1-y2丨=3且x1≠x2,y1≠y2,x,y均在棋盘上.
算法可以用任意一种回溯算法.