看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/tAlNsmA.jpg
想請問這題的該如何解題,是使用stack,嗎?有點看不懂題意,請大師指點 ---- Sent from BePTT on my Samsung SM-A5360 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.51.48.130 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1665981215.A.257.html ※ 編輯: a123dady (27.51.48.130 臺灣), 10/17/2022 12:36:53
mars900809: 是使用stack沒錯 然後他從E方向開始SE-S-SW-W-...-NE 10/20 15:17
mars900809: 也就是從右邊開始順時針繞一圈 依序看可不可以往前走 10/20 15:18
mars900809: 如果可以就丟進stack裡面 不行就找下一個方向 10/20 15:19
mars900809: 如果走到盡頭就pop stack=往回一步繼續試其他可能 10/20 15:21
mars900809: 最後stack裡留下的就會是通往終點的路徑(每一點座標加 10/20 15:22
mars900809: 方向 可是他說畫出演算法如何運作 我不確定那些被pop 10/20 15:25
mars900809: 掉的要不要算進去(我覺得應該要 10/20 15:25
a123dady: 我有點看不懂題目說的SE E...代號是什麼意思 10/20 18:26
takanano0528: SE東南 E東 10/21 18:22
a123dady: 謝謝 懂了 只不過他說的畫演算法是什麼意思?我只知道 10/21 20:37
a123dady: 他的路徑方向,但不懂演算法意思 10/21 20:37
ptkost: 他的意思就是叫你畫走的路徑 10/21 23:05
jacksoncsie: 資結原文書有 10/25 23:07
a123dady: 題目要求寫路徑,也就是寫路徑代號那樣,而不是寫程式 11/03 10:50
a123dady: 碼嗎? 11/03 10:50
Iversonshao: 這是走迷宮 12/02 14:28
Iversonshao: 直接畫在圖上就可以了吧 12/02 14:29