我要上藍翔

2022-03-29 15:10:29 字數 2156 閱讀 6454

難度:2

描述在乙個山溝裡,姐弟倆同時考上了大學。但由於家裡拮据,所以這並不是什麼好訊息。父親對孩子說:我就是砸鍋賣鐵也要把你們姐倆供出來。 當時的姐姐已經決定放棄上學的機會。 沒想到第二天天還沒亮,弟弟就偷偷帶著幾件破衣服和幾個干巴饅頭走了,在姐姐枕邊留下乙個紙條: 姐,你別愁了,考上大學不容易,我出去打工供你。弟。 姐姐握著那張字條,趴在炕上,失聲痛哭。 那一年,弟弟17歲,姐姐20歲。 姐姐用父親滿村子借的錢和弟弟在工地裡搬水泥掙的錢終於讀到了大三。 一天姐姐正在寢室裡看書,同學跑進來對姐姐說,有個老鄉在找你。姐姐很納悶,走出去後,遠遠地看見弟弟,穿著滿身是水泥和沙子的工作服。姐姐說,你怎麼和我同學說你是我老鄉啊? 他笑著說,你看我穿的這樣,說是你弟,你同學還不笑話你? 姐姐鼻子一酸,眼淚就落了下來。弟弟趕忙為姐姐擦掉眼淚,說:姐,你別哭,我這次來是想讓你幫我打聽一下,學挖掘機哪家強? 

在你的幫助下,弟弟踏上了去藍翔的路。

那麼問題就來了。

輸入第乙個數t,t組測試資料。

兩個數 n, m; ( 0< n , m <= 100 ) 表示乙個h行m列的二維地圖。

接下來n行每行m 個字元。

『s』 表示弟弟目前所在位置。

『# 』表示此處為一座山。為了節省體力,不從此處通行。

從『a』-『z』表示各地的經濟水平,對應1-26,路過對應字元的地區需要交對應的生活費。

『l』表示藍翔技校的所在地。

s 與 l 均為小寫字母。

弟弟只能走四個方向。

輸出輸出乙個數表示弟弟到達藍翔需要的生活費最小是多少。

如果不能到達,輸出 -1。

樣例輸入

3

3 5#svgf

a##za

lcdbc

3 3sab

absabl

3 3s#b

###abl

樣例輸出

48

4-1

題解:兩種方法,dfs超時,dfs剛開始錯了好長時間,對不上答案。。。導致對做搜尋題產生了恐懼。。。

bfs**:

1 #include2 #include

3 #include4

const

int maxn=110;5

using

namespace

std;

6struct

node

11};

12char

map[maxn][maxn];

13int

vis[maxn][maxn];

14int disx[4]=;

15int disy[4]=;

16int

n,m;

17void bfs(int sx,int

sy)36

dl.push(b);37}

38}39 puts("-1"

);40}41

intmain()

53return0;

54 }

dfs超時**:

1 #include2 #include

3#define min(x,y) (x4

const

int inf=0x3f3f3f3f;5

intn,m,k,ans;

6char map[110][110];7

int disx[4]=;

8int disy[4]=;

9int vis[110][110

];10

intsx,sy,temp;

11void dfs(int x,int y,int

t)16

//printf("%d",t);

17for(int i=0;i<4;i++)

24return;25

}26void

initial()

31int

main()

42 map[sx][sy]='#'

;43 dfs(sx,sy,0

);44

if(ans==inf)puts("-1"

);45

else printf("

%d\n

",ans);46}

47return0;

48 }

HPU 1702 我要上藍翔 DFS

時間限制 1 sec 記憶體限制 128 mb 提交 88 解決 31 提交 狀態 討論版 廢話不多說,我要上藍翔。s 表示起始所在位置。表示此處為一座山。為了節省體力,不從此處通行。從 a z 表示各地的經濟水平,對應1 26,路過對應字元的地區需要交對應的生活費。l 表示藍翔技校的所在地。s 與...

我忽然想明白了為什麼劉翔要退賽

2008年8月18日注定是劉翔的日子,也正是這一天注定了劉翔是焦點新聞人物。可是,就這一天劉翔做出了讓全中國人民,甚至於全世界人物都瞠目結舌的事情 劉翔退賽了!我和辦公室的同事,今天沒有急著去吃飯,因為11 50有劉翔的比賽。看到劉翔出場的剎那,我卻有種莫名的失意,劉翔與往日並不一樣,愁眉緊鎖?劉翔...

我被Dojo坑出翔

坑尼瑪爹的dojo tree objectstoremodel.js getchildren function object parentitem,function items oncomplete,function onerror 看到沒!這就是坑尼瑪爹的dojo 幹的好事!var id this...