討論串[請益] 街道型的Two Shortest Path
共 7 篇文章
內容預覽:
我先往東走到交會點，接著往北一直走到 D 的 y 座標，然後在往東走到 D. 這樣也是最短路徑.... （應該沒錯吧？）. 如果這樣的話，這個問題就.... 先一直走到 Dy - 1（或 +1）. 然後接著增加（或減少）x 座標，直到等於 Dx，然後再走到 D. （判斷括號內容也很簡單吧？）. ㄜ.
(還有47個字)
內容預覽:
請問一下，如果在街道型的Shortest Path 該如何解 (如下圖). ╔═══╦═══╦═══→→Ｄ═╗. ║ ║ ║ ↑ ║. ║ ║ ║ ↑ ║. ║ ║ ║ ↑ ║. ╠═══╬═══→→→→↑═══╣. ║ ║ ↑ ║ ║. ║ ║ ↑ ║ ║. ║ ║ ↑ ║ ║. ╠═══→→→→
(還有268個字)