c語言 手動迷宮實現01

2021-09-29 08:06:32 字數 1256 閱讀 6086

首先為了使思路更加的清晰,我使用了乙個9x9的數字矩陣代表迷宮,0代表有路-可以通過,1代表人物,2代表障礙-不能通過。

輸入字元實現迷宮中人物移動(例如:w-向上走 a-向左走 s-向下走 d-向右走)

char ch =

getchar()

;getchar()

;printf

("%c\n"

, ch)

;

int

main()

return0;

}void

move()

print_a

(a);

}

將移動後的迷宮列印出來

void

print_a

(int a[9]

[9])

printf

("\n");

}}

為迷宮移動設定邊界

#include

int a[9]

[9]=

,,,,

,,,,

,};int x =0;

int y =0;

void

print_a

(int a[9]

[9])

printf

("\n");

}}void

move()

break

;case

'a':

if(y -

1>=

0&& a[x]

[y-1

]<2)

break

;case

's':

if(x +

1<

9&& a[x +1]

[y]<2)

break

;case

'd':

if(y +

1<

9&& a[x]

[y+1

]<2)

break

;default

:break;}

print_a

(a);

}int

main()

move()

;}return0;

}

C語言 迷宮(棧實現)

problem i 迷宮 全部 自己編寫 description 編寫乙個程式求解迷宮問題。迷宮是乙個n行m列的矩陣,其中 0 表示無障礙,1 表示有障礙。設入口為 1,1 出口為 n,m 每次移動只能從乙個無障礙的單元移到其周圍4個方向上任一無障礙的單元。若該迷宮存在一條從入口到出口的路徑,則輸出...

棧實現迷宮(c語言)

利用棧實現迷宮問題,1 輸入迷宮的大小m行n列,兩者為整數。2 由隨機數產生0或1,建立迷宮。3 輸出資料。4 首先輸出迷宮,在列印由入口到出口的入線。如無通道,則列印出無。include include include include define maxsize 100 define row 6...

Html JS實現動態迷宮搜尋與手動迷宮搜尋

當成web作業來對待了.乙個搞演算法的我 也有今天.不想把這個看成演算法任務可就是演算法任務唉 放一波效果截圖 進入後的選擇介面 進入後的初始介面 以動畫的形式生成一條路線 自己走迷宮闖關成功 部分js 部分html dfs一鍵生成隨機路線 bfs一鍵生成最短路線 自己走迷宮!dfs隨機路數步數統計...