time limit: 1 sec
memory limit: 128 mb
submit: 77
solved: 23 [
submit][
status][
web board]
spy常常做夢,有一天,他夢到他來到一片沼澤,好怕怕。。
這裡為了簡化問題,把沼澤看成乙個二維矩陣。
spy起始點在s。
要想離開這個沼澤地只能到達e才行。
除了起始點s和離開點e之外還有平地和沼澤地,分別用.和#表示。
平地表示可以走,沼澤地是很危險的,所以不能走。spy每次走只能往上下左右其中乙個方向走一步。
然後他希望能夠離開這裡,所以你能夠幫他嗎?
多組測試資料。
每一組資料第一行有兩個整數n,m(0 < n <= 100, 0 < m <= 100)。接下來是乙個n*m的矩陣。'.'表示平地,『#』表示沼澤,s表示起始位置,e表示終點。
對於每一組資料輸出乙個「yes」或者「no」,表示spy能否離開這裡。
2 2s#.e
3 3s.#
.#.#.e
yesno
注意這裡s有且僅有乙個,e可能有0個到多個。
#include#include#include#includeusing namespace std;
int n,m;
int dx[4]=;
int dy[4]=;
char a[110][110];
int b[110][110];
struct zz
f1,f2;
void bfs(int x,int y)
for(int i=0;i<4;i++)
{ f2.x=f1.x+dx[i];
f2.y=f1.y+dy[i];
if(f2.x>=0&&f2.x=0&&f2.y
做了乙個奇怪的夢
中秋的早上,睡夢中,鬧鐘訂的是7點。模糊中做夢了,居然回到初中的教室了,然後英語老師 劉平 抽查我英語知識,先問了我個介詞的什麼東西,沒答上來,後來問了個be動詞的東西。這個我會,高興死了,剛說了幾句他就說知道了。你坐下吧。英語是學了又放了,沒有堅持下來。所以挺杯具的,雖然看英語文件沒什麼問題,但口...
藍橋杯JAVA語言B組 奇怪的分式
上小學的時候,小明經常自己發明新演算法。一次,老師出的題目是 1 4 乘以 8 5 小明居然把分子拼接在一起,分母拼接在一起,答案是 18 45 參見圖1.png 老師剛想批評他,轉念一想,這個答案湊巧也對啊,真是見鬼!對於分子 分母都是 1 9 中的一位數的情況,還有哪些算式可以這樣計算呢?請寫出...
2012 B組 奇怪的比賽 深搜
奇怪的比賽 某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 每位選手需要回答10個問題 其編號為1到10 越後面越有難度。答對的,當前分數翻倍 答錯了則扣掉與題號相同的分數 選手必須回答問題,不回答按錯誤處理 每位選手都有乙個起步的分數為10分。某獲勝選手最終得分剛好是100分,如果不讓你看比...