迷宮遊戲 小紅書 golang bfs

2021-10-06 23:38:43 字數 866 閱讀 5879

看到大家的程式都很繁瑣我就放心了。

基本思路就是bfs,將起點放進待處理的佇列,每次出隊乙個元素,將其相鄰的可行元素入隊。

可以取消列印生長過程的注釋,當圖生長碰到終點,就輸出長度,如果知道結束都沒有碰到終點則輸出-1.

package main

import

("fmt"

)func

main()

for j,v:=

range in

line =

(line,9)

case

'e':

//e=[2]int

line =

(line,2)

}}}//列數

w:=len0])

d:=[4

][2]

int,,,

}//待處理的點的佇列

queue:=

[2]int

steps,lenz:=1,

1 reachable:=

false

for i:=

0;i<

len(queue)

&&!reachable;i++

"-------",steps,"-----")

)} x,y:=queue[i][0

],queue[i][1

]for i:=

0;i<

4;i++

)//發現終點提前結束

case2:

reachable=

true

break}}

}if reachable

else

}

演算法 小紅書

薯隊長帶著小紅薯參加密室逃脫團建遊戲,首先遇到了反轉遊戲,小紅薯們根據遊戲提示收集了多個單詞線索,並將單詞按要求加乙個空格組 成了句子,最終要求把句子按單詞反轉解密。說明 收集的時候單詞前後可能會有多個空格,反轉後單詞不能有多個空格,具體見輸入輸出樣例。放在乙個列表中,反轉之後在採用join函式鏈結...

演算法 小紅書

薯隊長寫了n篇筆記,編號從1 n,每篇筆記都獲得了不少點讚數。薯隊長想從中選出一些筆記,作乙個精選集合。挑選的時候有兩個規則 1.不能出現連續編號的筆記。2.總點贊總數最多 如果滿足1,2條件有多種方案,挑選筆記總數最少的那種 動態規劃,按部就班的模擬出來就可以了 這個題目採用動態規劃 import...

小紅書筆記 小紅書筆記如何推廣上熱門?

小紅書筆記上熱門對於剛剛開始做的新號來講確實有難度,但是如果有一定粉絲的賬號,再內容優質情況下,上熱門就非常簡單了。這裡就不講那些什麼小紅書規則,如何發筆記之類的了,網上有很多優質的回答,我這裡不再重複。這裡拿現實生活中,朋友在小紅書引流作為例子來講她的實操過程 我的乙個日韓直播 朋友,她的主營範圍...