看到大家的程式都很繁瑣我就放心了。
基本思路就是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...
小紅書筆記 小紅書筆記如何推廣上熱門?
小紅書筆記上熱門對於剛剛開始做的新號來講確實有難度,但是如果有一定粉絲的賬號,再內容優質情況下,上熱門就非常簡單了。這裡就不講那些什麼小紅書規則,如何發筆記之類的了,網上有很多優質的回答,我這裡不再重複。這裡拿現實生活中,朋友在小紅書引流作為例子來講她的實操過程 我的乙個日韓直播 朋友,她的主營範圍...