數據結構課程設計報告-資料下載頁

　　

【正文】 if ((x==0) amp。amp。 (y==N)) p=0。 //stack[top]=k。 //k=0。 } //printf((x=%damp。y=%d)\n,x,y)。} x=0。y=0。count=0。 printf(\n)。 for(i=0。i=top。i++){ x=x+dx[stack[i]]。 y=y+dy[stack[i]]。 count++。 //printf(%d%d,x,y)。 //b[i]={xy}。// a[i]=x。// b[i]=y。 printf(%d%d,x,y)。 } } printf(最短路徑是%d,count)。 getch()。 } 運行結果：十二、挖寶藏程序：include define m 10000main(){ int i,j,k,top,cmax,cen,tk,n,t1,top1。 int w[20]={9,36,41,28,35,53,17,21,32,36}。 int t[10][10]={0,0,0,0,0,0,0,0,0,0, 0,0,13,m,11,m,9,12,m,m,//1 0,13,0,10,12,m,m,m,m,m,//2 0,m,10,0,m,13,m,m,m,m,//3 0,11,12,m,0,9,m,m,8,m,//4 0,m,m,13,9,0,m,m,m,14,//5 0,9,m,m,m,m,0,17,m,m,//6 0,12,m,m,m,m,17,0,10,m,//7 0,m,m,m,8,m,m,10,0,11, 0,m,m,m,m,14,m,m,11,0}。 int flag[10]={0}。 int stack[100]。 k=40。n=9。 cmax=w[1]。 flag[1]=0。 cen=w[1]。 top=0。 stack[0]=1。 k=0。t1=0。 while(top=0) { k++。 if(kn) { k=stack[top]。 top。 cen=cenw[k]。 flag[k]=0。 t1=t1t[stack[top]][k]。 } else if((flag[k]==0)amp。amp。(t1+t[stack[top]][k])) { flag[k]=1。 cen=cen+w[k]。t1=t1+t[stack[top]][k]。 top++。 stack[top]=k。 k=0。 if(cencmax)cmax=cen。 } } printf(%d,cmax)。 getch()。 }運行結果：十三、平面曲線程序：main() { int n,n1,m,i,j,p1,p2,p3,p4,x,j1,front,rear,s0,cmax,p。 int g[100][100]={0}。 int q[100]。 int flag[100]={0}。 char a[20][20]={0}。 scanf(%d,%d,amp。n,amp。m)。 for(i=1。i=n。i++) for(j=0。j=m。j++) { scanf(%c,amp。a[i][j])。 printf(%4c,a[i][j])。 if(j==m1) printf(\n)。 } for(i=1。i=n。i++) for(j=1。j=m。j++) { p1=(m+m+1)*(i1)+j。 p2=(m+m+1)*(i1)+m+j。 p3=p2+1。 p4=p1+m+m+1。 if(a[i][j]==39。A39。) { g[p1][p2]=1。 g[p2][p1]=1。 g[p3][p4]=1。 g[p4][p3]=1。 } else { g[p2][p4]=1。 g[p4][p2]=1。 g[p1][p3]=1。 g[p3][p1]=1。 } } n1=n*(m+1)+m*(n+1)。 for (i=1。i=n1。i++) { for (j=1。j=n1。j++) printf(%4d,g[i][j])。 printf(\n)。 } n=n1。 cmax=0。 s0=0。 p=1。 while (p) { p=0。 for(j=n。j=1。j) if(flag[j]==0) { j1=j。 p=1。 } if(p) { s0++。 q[1]=j1。 flag[j1]=1。 front=1。 rear=1。 } while(front=rear) { x=q[front]。 front++。 for(j=1。j=n。j++) if( (flag[j]==0) amp。amp。 (g[x][j]==1) ) { flag[j]=1。 rear++。 q[rear]=j。 } if(rearcmax) cmax=rear。 } } printf(%d\n,s0)。 printf(%d\n,cmax)。 getch()。}運行結果：