首先為了使思路更加的清晰,我使用了乙個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隨機路數步數統計...