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