n8
含有「n8」共 1 篇內容
全部內容
發佈日期由新至舊
小松鼠的演算法樂園
2023/11/08
判斷是否能在時間限制內抵達終點 Leetcode #2849
題目會給定我們兩個點座標,分別是起點和終點。 另外,還有一個參數t,代表時間限制。 從起點出發之後,每一秒鐘,我們必須選擇一個N8 8連通的方向,往鄰居的格子點移動。(題目有特別強調,每一秒必須強制移動到下一個格子點,不能停留在原地) 請問我們能不能在時間限制內,從起點走到終點?
#
n8
#
bfs
#
Chebyshev
3
留言