马踏棋盘（非递归）

最新推荐文章于 2025-05-27 14:00:21 发布

woaitmac1314

最新推荐文章于 2025-05-27 14:00:21 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法和数据结构文章标签： include struct 存储

本文链接：https://blog.youkuaiyun.com/woaitmac1314/article/details/6429231

这是一个使用非递归方法实现的马踏棋盘问题的C++程序。程序通过栈存储马的位置，用二维数组board记录棋盘状态，并利用标记数组chech检查位置是否已被占用。在循环中，程序尝试马的下一步移动，若当前位置不可行，则回溯并尝试其他方向。最终输出马的所有可能路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream.h> struct point { int x,y;//马的位置 int dir;//这一次马行走的方向 }; struct stack { point p[64];//存储马的位置，方便回溯 }; int board [8][8]; int Htry1[8]={-2,-1,1,2,2,1,-1,-2}; int Htry2[8]={1,2,2,1,-1,-2,-2,-1}; bool chech[8][8]={0};//标记位置是否已经被占用 int main() { int i,j; int top=0; int z; cout<<"请输入马的初始位置"; cin>>i; cin>>j; stack sta; sta.p[top].x=i; sta.p[top].y=j; board [i][j]=top; chech [i][j]=true; int nx; int ny; for(int u=0;u<64;u++) sta.p[u].dir=0;//把每个结点的dir清零 for(z=0;;) { if(sta.p[top].x+Htry1[z]>=0&&sta.p[top].x+Htry1[z]<8&& sta.p[top].y+Htry2[z]>=0&&sta.p[top].y+Htry2[z]<8&& !chech [sta.p[top].x+Htry1[z]][sta.p[top].y+Htry2[z]]//检查要走的下个位置是否可行 ) { nx=sta.p[top].x+Htry1[z]; ny=sta.p[top].y+Htry2[z]; sta.p[top].dir=z; top++; sta.p[top].x=nx; sta.p[top].y=ny; board [nx][ny]=top; chech [nx][ny]=tru