problem 2285 迷宮尋寶
洪尼瑪今天準備去尋寶，在乙個n*n （n行, n列）的迷宮中，存在著乙個入口、一些牆壁以及乙個寶藏。由於迷宮是四連通的，即在迷宮中的乙個位置，只能走到與它直接相鄰的其他四個位置（上、下、左、右）。現洪尼瑪在迷宮的入口處，問他最少需要走幾步才能拿到寶藏？若永遠無法拿到寶藏，則輸出-1。
多組測試資料。
輸入第一行為正整數n，表示迷宮大小。
接下來n行，每行包括n個字元，其中字元'.'表示該位置為空地，字元'#'表示該位置為牆壁，字元's'表示該位置為入口，字元'e'表示該位置為寶藏，輸入資料中只有這四種字元，並且's'和'e'僅出現一次。
n≤1000
輸出拿到寶藏最少需要走的步數，若永遠無法拿到寶藏，則輸出-1。
5s.#..
#.#.#
#.#.#
#...e
#....
7福州大學第十五屆程式設計競賽_重現賽
#include #includeview code#include
#include
using
namespace
std;
char a[1005][1005
];int
n;int
x1,x2,y1,y2;
int dis[1005][1005
];int d[4][2]= ;
struct
node
node(
int p,int
q)
};int pan(int x,int
y)
else
}void
bfs()}}
}int
main()
for(int i=0; i)
if(a[i][j]=='e'
) }}
bfs();
if(dis[x2][y2]==0
)
else}}
FZU 2285 迷宮尋寶 BFS最短路徑問題
題目 problem 2285 迷宮尋寶 accept 276 submit 1040 time limit 1000 msec memory limit 32768 kb problem description 洪尼瑪今天準備去尋寶，在乙個n n n行,n列 的迷宮中，存在著乙個入口 一些牆壁以及...
FZU2285 迷宮問題 BFS求最短路 板子題
problem description 洪尼瑪今天準備去尋寶，在乙個n n n行,n列 的迷宮中，存在著乙個入口 一些牆壁以及乙個寶藏。由於迷宮是四連通的，即在迷宮中的乙個位置，只能走到與它直接相鄰的其他四個位置 上 下 左 右 現洪尼瑪在迷宮的入口處，問他最少需要走幾步才能拿到寶藏？若永遠無法拿到...
迷宮尋寶（二）
時間限制 1000 ms 記憶體限制 10000 kb 難度 5 描述 乙個叫acm的尋寶者找到了乙個藏寶圖，它根據藏寶圖找到了乙個迷宮，這是乙個很特別的迷宮，迷宮是一100 100的個正方形區域，裡面有很多牆，這些牆都是由一些直線構成的，如下圖。牆把迷宮分隔成很多藏寶室，任何兩個藏寶室之間都沒有門...