C 迷宮遊戲

2021-07-13 14:54:52 字數 663 閱讀 8946

#includeusing namespace std;

//點為2表示迷宮圖為"█",點為0表示迷宮圖為" "

int migo[9][9]=

, ,,,

,,,,

};//迷宮圖

int starti=1,startj=1;//出發點

int endi=7,endj=7;//出口

/*******

遞迴演算法:

演算法中,if語句即為遞迴函式的出口,當到達迷宮出口時,輸出;

若未到達迷宮出口,並且存在可走路徑即迷宮中為" "時,依次進行

各個方向上的探索,直到找到將所有可能的結果試探完為止。

*******/

void visit(int i,int j)

{ int m,n;

migo[i][j]=1; //當值為1表示此點可以走

/*此為遞迴出口,如果一步步試探成功,即到達迷宮出口,則輸出迷宮圖"█"及路徑"◇"

*/if(i==endi&&j==endj)//判斷有沒有到到達迷宮出口

{cout執行結果:

C 實現迷宮小遊戲

介紹 本程式是根據廣度優先遍歷演算法的思想設計的一款迷宮遊戲,遊戲設計了兩種模式一種自動遊戲模式,一種手動模式。因為專案在 linux 開發,需要在 windows 開發的,請檢視源 中需要修改地方的備註。截圖 include include 標準庫 include 延時函式 include get...

C 自動生成迷宮遊戲

運用並查集自動生成迷宮地圖,並運用佇列和棧尋找迷宮通路並列印出來 incaighfalrtlude include include include include using namespace std using std queue using std stack typedef struct p...

1459 迷宮遊戲

基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 關注 你來到乙個迷宮前。該迷宮由若干個房間組成,每個房間都有乙個得分,第一次進入這個房間,你就可以得到這個分數。還有若干雙向道路鏈結這些房間,你沿著這些道路從乙個房間走到另外乙個房間需要一些時間。遊戲規定了你的起點和終...