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