文件名称：象棋 马的遍历
文件大小：4KB
文件格式：CPP
更新时间：2022-05-14 05:28:41
算法 实验 课程 作业
【问题描述】 在N*N棋盘上，任意一个位置放置一个棋子马，要能选择一套合适的移动路线，按象棋中“马走日”的移动规则不重复地遍历棋盘上每一个位置点。 【基本要求】 1) 起始位置坐标由用户输入任意指定，然后依次输出所遍历的每个位置坐标。 2) 开始先不必考虑象棋中“蹩马腿”的规则，实现基本遍历功能。 3) 棋谱的大小N（N>5）自行设定，注意事先分析算法的时间复杂度。 【扩展要求】 1) 有兴趣的同学可在棋盘上设置一个或多个憋马腿的棋子，尝试遍历过程如何完善。 本代码代码原创，用C语言写成，使用贪心算法，实现了蹩马腿功能。