高手进啊,数据结构,迷宫问题~~

2025-03-07 16:36:11
推荐回答(1个)
回答1:

回溯的非递归框架:
x[1]=1;坐标
y[i]=1;
d[1]=0;方向 0123
k=1;
while (k>0)
{
d[k]++;
while(d[k]不符合条件)d[k]++;
if k为终点状态 print;
if d[k]越界 k--;
else k++;推算k+1的各项值;
}
照这个思路自己做吧