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