走迷宮(同一) 最短路徑

2022-06-30 01:36:12 字數 627 閱讀 9568

(二)

//

走迷宮(一)

//前提:迷宮圖已知。給你乙個起點和終點

//問題:至少幾步到達終點

//問題隱含條件:1、肯定走得到終點;2,、求最短路徑的問題(可以用佇列+bfs)

#include

using

namespace

std;

#define min(a,b) aint map[9][9] = ;

inta, b, c, d, num;

int dfs(int x, int y, int dep) //

dep代表當前dfs的深度

if (x == c&&y == d) //

if(找到解了)

//列舉下一種情況,dfs(...,dep+1)

map[x][y] = 1

; dfs(x - 1, y, dep+1

); dfs(x + 1, y, dep + 1

); dfs(x, y - 1, dep + 1

); dfs(x, y + 1, dep + 1

); map[x][y] = 0;}

intmain()

}

迷宮最短路徑

include include using namespace std const int max n 100,max m 100 const int inf 100000000 使用pair表示狀態時,使用typedef會更加方便一些 typedef pairp 輸入 char maze max ...

迷宮最短路徑

問題描述 小a同學現在被困在了乙個迷宮裡面,他很想從迷宮中走出來,他可以向上 向下 向左 向右移動 每移動一格都需要花費1秒的時間,不能夠走到邊界之外。假設小a現在的位置在s,迷宮的出口在e,迷宮可能有多個出口。問小a想要走到迷宮出口最少需要花費多少秒?並輸出從起點到最近出口的路徑。任務要求 1 迷...

迷宮的最短路徑

雖然在網上找不到題目,但這題實在是太經典了,好多搜尋題目都是從它變形來的 從s走到g,不能走 測試資料 10 10 s g include include includeusing namespace std const int inf 100000000 define max n 105 defi...