第三章 栈和队列PPT课件.pptVIP

（i-1，j-1） N （i-1，j） （i-1，j+1） E （i，j-1） @ （i，j） w （i，j+1） （i-1，j+1） S （i+1，j） （i+1，j+1） -1 0 -1 1 0 1 1 1 1 0 -1 1 0 -1 -1 -1 N NW W SW S ES E EN 方向 方向矩阵move g=i+move[k][0]; H=j+move[k][1]; maze[1][1]=2; s[top][0]=1; s[top][1]=1; s[top][2]=3; ++top; while (top!=0f==0) {--top; i=s[top][0]; j=s[top][1]; k=s[top][2]; if (g==mh==nmaze[g][h]==0) {for(p=0;ptop;++p) { printf(%d,%d,%d\n,s[p][0],s[p][1],s[p][2]);} printf(%d,%d,%d\n,i,j,k); printf(%d,%d,%d\n,m,n,k); f=1; } } if(f==0) printf(no path\n); } while(k=8) {g=i+move[k][0]; h=j+move[k][1]; if