zzuoj 10428 奇怪的夢 (bfs)水

2021-07-09 06:54:49 字數 978 閱讀 3988

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 2

s#.e

3 3s.#

.#.#.e

yes

no

注意這裡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分,如果不讓你看比...