题目描述

在一个 $8 \times 8$ 的象棋棋盘上，每个格子被依次标号为 $0$–$63$。

有一个棋子按照马的走法（即“日”字形）移动。棋盘中存在一些障碍物，需要输入障碍物的相关信息以及棋子的初始位置和最终位置。

棋子移动时不能超出棋盘边界，也不能碰到障碍物。要求找出棋子从初始位置到达最终位置的最短路径，并输出路径中经过的格子标号。如果存在多条最短路径，每多输出一条额外的最短路径可额外加分，总分不超过 $100$ 分。