problem description
可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後，而今，不幸的她再一次面臨生命的考驗。魔王已經發出訊息說將在t時刻吃掉公主，因為他聽信謠言說吃公主的肉也能長生不老。年邁的國王正是心急如焚，告招天下勇士來拯救公主。不過公主早已習以為常，她深信智勇的騎士lj肯定能將她救出。
現據密探所報，公主被關在乙個兩層的迷宮裡，迷宮的入口是s（0，0，0），公主的位置用p表示，時空傳輸機用#表示，牆用*表示，平地用.表示。騎士們一進入時空傳輸機就會被轉到另一層的相對位置，但如果被轉到的位置是牆的話，那騎士們就會被撞死。騎士們在一層中只能前後左右移動，每移動一格花1時刻。層間的移動只能通過時空傳輸機，且不需要任何時間。
input
輸入的第一行c表示共有c個測試資料，每個測試資料的前一行有三個整數n，m，t。 n，m迷宮的大小n*m（1 <= n,m <=10)。t如上所意。接下去的前n*m表示迷宮的第一層的布置情況，後n*m表示迷宮第二層的布置情況。
output
如果騎士們能夠在t時刻能找到公主就輸出「yes」，否則輸出「no」。
sample input
15 5 14
s*#*.
.#...
.....
****.
...#.
..*.p
#.*..
***..
...*.
*.#..
sample output
yes
很有意思的一道題，沒必要準備兩個陣列。 直接建立乙個三維陣列，第乙個括號的數值代表層數即可，注意也是不一定只有乙個傳送器，所以不要想當然的撞牆直接死，應該coninue，返回重來。
#include
#include
using
namespace
std;
struct
point p[105];
char
mp[2][12][12];
intm,n,t,dir[4][2]=,,,};
intbfs(point x)
} q.push(tt);
} }
return
0;
} int
main()
return
0;
}
HDU 2102 A計畫 雙層BFS
problem description 可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後，而今，不幸的她再一次面臨生命的考驗。魔王已經發出訊息說將在t時刻吃掉公主，因為他聽信謠言說吃公主的肉也能長生不老。年邁的國王正是心急如焚，告招天下勇士來拯救公主。不過公主早已習以為常，她深信智勇的騎士lj肯...
HDU 2102 A計畫（雙層BFS）
題目 可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後，而今，不幸的她再一次面臨生命的考驗。魔王已經發出訊息說將在t時刻吃掉公主，因為他聽信謠言說吃公主的肉也能長生不老。年邁的國王正是心急如焚，告招天下勇士來拯救公主。不過公主早已習以為常，她深信智勇的騎士lj肯定能將她救出。現據密探所報，公主被...
hdu 2102 A計畫（優先佇列 dfs）
改了好久，上午來實驗室打出來了，執行就是不對，一直找啊找！還是沒找到，最後突然停電了，打好的 還沒儲存呢！剛才來的時候又重新打了一遍！結果乙個小小的錯誤wrong了好久！在dfs值返回時兩個no的返回值不同寫錯了乙個 100，乙個 10，肯定不對了！嘿嘿 找到了，改了，提交了！對了！include ...