#P1039. 马踏棋盘
马踏棋盘
题目背景
经典的回溯算法应用问题,探索中国象棋中“马”在棋盘上的完整遍历路径。
题目描述
在一个 格的棋盘上,有一只中国象棋的“马”,从坐标 点出发,按照“日”字规则跳马(可朝 8 个方向跳跃)。
要求:
- 不允许跳出棋盘边界;
- 不允许跳到已跳过的格子上;
- 必须跳遍整个棋盘的所有 25 个格子。
请计算满足上述条件的不同跳法方案总数。
输入格式
无输入。
输出格式
输出一个整数,表示跳遍整个棋盘的不同方案总数。
输入输出样例
输入 #1
无
输出 #1
无
说明/提示
- 棋盘大小固定为 ,起点固定为左上角 。