NOI題庫2 5 6264 走出迷宮

描述

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

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

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

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

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

樣例輸入

3 3

s#t

.#.

… 樣例輸出

6乙個裸廣度優先搜尋（bfs），用c++stl裡的queue容器即可輕鬆實現

noi題庫再現水題，喜大普奔，rp++

#include

#include
#include
#include
using
namespace
std;
const
int n=105,tx[4]=,ty[4]=;
bool a[n][n];
struct node
k;queue
q;int main()
k.x=sta_x;
k.y=sta_y;
k.s=0;
q.push(k);
a[sta_x][sta_y]=true;
flag=false;
while(!q.empty())
if(qx==end_x&&qy==end_y)
}if(flag==true)
break;
q.pop();
}k=q.back();
cout
0;}

6264 走出迷宮

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

6264 走出迷宮

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

寬搜 走出迷宮

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