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