計(jì)算機(jī)愛課程設(shè)計(jì)——迷宮游戲-wenkub
2023-01-28 18:02:30 本頁面
【正文】 /*人工探索*/ /*生成迷宮*//*選擇探索方式*/clrscr()。 /*失敗處理*/void main(void)/*主函數(shù)*/{/*隨機(jī)生成迷宮函數(shù)*/void PrMap(int (*x)[N])。/*為了8個(gè)方向的遞歸，把舊迷宮圖拷貝給新數(shù)組*/int/*圖形初始化*/void Close(void)。/*yes是判斷是否找到路的標(biāo)志,1找到，0沒找到*/intoldmap[N][N]。2．對(duì)每個(gè)位置maze(i,j)，可移動(dòng)的八個(gè)方向從正東起順時(shí)針方向順序?yàn)椋篍，SE，S，SW，W，NW，N，NE。模仿的有那么一點(diǎn)意思，還請(qǐng)多多指教！二、設(shè)計(jì)思想：?。?）.問題描述用一個(gè)m行n列的二維數(shù)組來表示迷宮。數(shù)組中每個(gè)元素的取值為0或1，其中值0表示 通路，值1表示阻塞，入口在左上方（1，1）處，出口在右下方（m,n）處，如圖所示。再用一個(gè)二維數(shù)組move表示這八個(gè)方向上坐標(biāo)的增量，如下表所示，move(v,1)表示第v個(gè)方向上i的增量, move(v,2)表示第v個(gè)方向上j的增量。/*遞歸用的數(shù)組,用全局變量節(jié)約時(shí)間*/int/*圖形關(guān)閉*/void DrawPeople(int *x,int *y,int n)。/*輸出迷宮圖函數(shù)*/void Result(void)。 char ch。 /*初始化*/ if(ch==39。 Result()。}void Init(void)/*圖形初始化*/{ }void DrawPeople(int *x,int *y,int n)/*畫人工控制圖*/{/*如果將以下兩句注釋掉，則顯示人工走過的路徑，*//*恢復(fù)原通路*/{case 1: (*x)。break 。 /*右下*/case 5: (*x)++。/*下*/case 6: (*x)++。 break。 (*y)。} int x,y。/*接收按鍵的變量*/ line(500,200,550,200)。 line(500,200,500,150)。 line(500,200,450,150)。 line(500,200,450,250)。 setcolor(YELLOW)。Enter39。setfillstyle(SOLID_FILL,RED)。/*入口位置顯示*/{c=getch()。 amp。 x,amp。if(c==39。map[x1][y+1]!=1)DrawPeople(amp。 amp。 x,amp。if(c==39。map[x+1][y+1]!=1)DrawPeople(amp。 amp。 x,amp。if(c==39。map[x+1][y1]!=1)DrawPeople(amp。 amp。 x,amp。amp。DrawPeople(amp。 /*消去紅色探索物，恢復(fù)原迷宮圖*/ /*如果成功標(biāo)志為1*/}void WayCopy(int (*oldmap)[N],int (*map)[N])/*拷貝迷宮數(shù)組 */{ jN。 }int FindWay(int (*map)[N],int i,int j)/*遞歸找路*/{j==N2)/*走到出口*/ map[i][j]=1。 /*拷貝迷宮圖*/!yes)/*判斷右下方是否可走*/ way[wayn++][1]=j。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1