數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--最小生成樹(shù)(編輯修改稿)
2025-07-08 22:52 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 printf(\n)。 } printf(||\n)。 return。 } void input_data() { char yes。 int x,y。 printf(創(chuàng)建布線區(qū)域 ...\n\n)。 printf(請(qǐng)輸入?yún)^(qū)域大小 (行列的個(gè)數(shù) ): )。 scanf(%d,%d,amp。m,amp。n)。 printf(請(qǐng)輸入開(kāi)始點(diǎn)坐標(biāo) (x,y): )。 scanf(%d,%d,amp。,amp。)。 printf(請(qǐng)輸入結(jié)束點(diǎn)坐標(biāo) (x,y): )。 scanf(%d,%d,amp。,amp。)。 printf(區(qū)域內(nèi)是否有被占用點(diǎn) ? (y/n) )。 fflush(stdin)。 scanf(%c,amp。yes)。 fflush(stdin)。 while(yes==39。y39。) { 5 printf(請(qǐng)輸入占用點(diǎn)的坐標(biāo) (x,y): )。 scanf(%d,%d,amp。x,amp。y)。 fflush(stdin)。 if(x0 || xm+1 || y0 || yn+1 || (x== amp。amp。 y==) || (x== amp。amp。 y==)) { printf(輸入錯(cuò)誤 ,請(qǐng)重新輸入 !!!\n)。 continue。 } else { a[x][y]=1。 } printf(是否還有被占用點(diǎn) ? (y/n) )。 scanf(%c,amp。yes)。 fflush(stdin)。 } for(x=0。xm+2。x++) { a[0][x]=1。 a[m+1][x]=1。 } for(x=0。xn+2。x++) { a[x][0]=1。 a[x][n+1]=1。 } return。 } void inq(Position p) { TEAM t,q。 q=team_l。 t=(TEAM)malloc(sizeof(TEAM))。 tx=。 ty=。 tnext=NULL。 if(team_l==NULL) { team_l=t。 return 。 } while(qnext!=NULL) 6 { q=qnext。 } qnext=t。 return。 } Position outq() { Position out。 =team_lx。 =team_ly。 team_l=team_lnext。 return out。 } void find_path() { Position offset[4]。 Position here={,}。 Position nbr={0,0}。 int num_of_nbrs=4。 int i,j。 offset[0].row=0。offset[0].col=1。 //右 offset[1].row=1。offset[1].col=0。 //下 offset[2].row=0。offset[2].col=1。//左 offset[3].row=1。offset[3].col=0。//上 printf(\n開(kāi)始搜索路徑 ...\n)。 if(( == )amp。amp。( == )){ path_len = 0。 return。 } while(1) { for(i=0。inum_of_nbrs。i++) { =+offset[i].row。 =+offset[i].col。 if(a[][]==0) { a[][]=a[][] + 1。 7 if(( == ) amp。amp。 ( == )) break。 inq(nbr)。 //nbr入隊(duì) } } //是否到達(dá)目標(biāo)位置 finish if(( == ) amp。amp。 ( == )) break。 //或節(jié)點(diǎn)隊(duì)列是否為空 if(team_l==NULL) { printf(\n沒(méi)有結(jié)果 !!!\n)。 return 。 } here=outq()。 } path_len=a[][]。 here=end。 for(j=path_len1。j=0。j) { path[j] = here。 for(i = 0。i num_of_nbrs。i++) { = + offset[i].row。 = + offset[i].col。 if(a[][] == j) //+ 2) break。 } here=
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1