#include #define n 10005
struct ak
a[n];
int n,m;//地圖大小n*m
int x,y,p,q;//起始位置(x,y)和終止位置(p,q)
int tx,ty;//當前所在位置(tx,ty)
int map[n][n];//地圖的形狀
int flag[n][n];//標記地圖
int next[4][2]=,,,};//定義乙個方向陣列
void back(int step)//返回函式
}void dfs(int x,int y,int step)//深搜函式的定義
for(int i=0;i<4;i++)
if(flag[tx][ty]==0&&map[tx][ty]==0)//判斷是否被標記,地圖上是否可走
}}int main()
}flag[0][0]=1;//起始位置已走過，標記一下
scanf("%d %d %d %d",&x,&y,&p,&q);//輸入起始位置和終止位置
printf("(%d, %d)\n",0,0);//第乙個位置自己打出來，遞迴遞不出來
dfs(x,y,0);//呼叫深搜
}
走迷宮（同一） 最短路徑
二 走迷宮 一 前提 迷宮圖已知。給你乙個起點和終點 問題 至少幾步到達終點 問題隱含條件 1 肯定走得到終點 2,求最短路徑的問題 可以用佇列 bfs include using namespace std define min a,b aint map 9 9 inta,b,c,d,num in...
走迷宮（廣搜路徑記錄（路徑唯一））
題目 給乙個5 5的矩陣模擬迷宮，0代表可以走的格仔，1代表牆壁，只有0和1並且入口為左上角，出口為右下角，找出從入口到出口的最短路徑，測試資料的最短路徑唯一 並按座標形式輸出，x,y x代表從上到下第幾行 從零開始 y代表從左到右第幾列 從零開始 include include include u...
迷宮的最短路徑
雖然在網上找不到題目，但這題實在是太經典了，好多搜尋題目都是從它變形來的 從s走到g，不能走 測試資料 10 10 s g include include includeusing namespace std const int inf 100000000 define max n 105 defi...