#P1039. 马踏棋盘

马踏棋盘

题目背景

经典的回溯算法应用问题,探索中国象棋中“马”在棋盘上的完整遍历路径。

题目描述

在一个 5×55 \times 5 格的棋盘上,有一只中国象棋的“马”,从坐标 (1,1)(1,1) 点出发,按照“日”字规则跳马(可朝 8 个方向跳跃)。

要求:

  1. 不允许跳出棋盘边界;
  2. 不允许跳到已跳过的格子上;
  3. 必须跳遍整个棋盘的所有 25 个格子。

请计算满足上述条件的不同跳法方案总数。

输入格式

无输入。

输出格式

输出一个整数,表示跳遍整个棋盘的不同方案总数。

输入输出样例

输入 #1

输出 #1

说明/提示

  • 棋盘大小固定为 5×55 \times 5,起点固定为左上角 (1,1)(1,1)