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