6264 走出迷宮

總時間限制: 1000ms 記憶體限制: 65536kb

描述 當你站在乙個迷宮裡的時候，往往會被錯綜複雜的道路弄得失去方向感，如果你能得到迷宮地圖，事情就會變得非常簡單。

假設你已經得到了乙個n*m的迷宮的圖紙，請你找出從起點到出口的最短路。

輸入 第一行是兩個整數n和m(1<=n,m<=100)，表示迷宮的行數和列數。

接下來n行，每行乙個長為m的字串，表示整個迷宮的布局。字元』.』表示空地，』#』表示牆，』s』表示起點,』t』表示出口。

輸出 輸出從起點到出口最少需要走的步數。

樣例輸入

3 3

s#t

.#.

… 樣例輸出

6

#include

using
namespace
std;
struct nod[101000];
int n,m,i,j,kx,ky,jx,jy,cx[4]=,cy[4]=,s;
char a[101][101];
void se()
if(a[xx][yy]=='.')
a[xx][yy]='#',d[w].x=xx,d[w].y=yy,d[w].t=d[t].t+1,w++;
}               
}  t++;
}}int main()
se();
cout
0;}

6264 走出迷宮

總時間限制 1000ms 記憶體限制 65536kb 描述 當你站在乙個迷宮裡的時候，往往會被錯綜複雜的道路弄得失去方向感，如果你能得到迷宮地圖，事情就會變得非常簡單。假設你已經得到了乙個n m的迷宮的圖紙，請你找出從起點到出口的最短路。輸入第一行是兩個整數n和m 1 n,m 100 表示迷宮的行數...

寬搜 走出迷宮

描述 當你站在乙個迷宮裡的時候，往往會被錯綜複雜的道路弄得失去方向感，如果你能得到迷宮地圖，事情就會變得非常簡單。假設你已經得到了乙個n m的迷宮的圖紙，請你找出從起點到出口的最短路。輸入第一行是兩個整數n和m 1 n,m 100 表示迷宮的行數和列數。接下來n行，每行乙個長為m的字串，表示整個迷宮...

NOI題庫2 5 6264 走出迷宮

描述 當你站在乙個迷宮裡的時候，往往會被錯綜複雜的道路弄得失去方向感，如果你能得到迷宮地圖，事情就會變得非常簡單。假設你已經得到了乙個n m的迷宮的圖紙，請你找出從起點到出口的最短路。輸入 第一行是兩個整數n和m 1 n,m 100 表示迷宮的行數和列數。接下來n行，每行乙個長為m的字串，表示整個迷...