小屋創作

日誌2018-05-09 06:53

UVA532 - Dungeon Master

作者：阿宙宙子

計概課的功課要我們挑CPE的歷屆做，然後還要上台解釋這題在幹嘛

所以做個紀錄順便想一下要怎麼講，畢竟，口條差的肥宅

我們那組被分到2017 / 9 / 26 那屆的，看到這題UVA532 - Dungeon Master

最近剛好在看BFS和DFS，幫那智障的老鼠走那智障的迷宮
/*--------------------------------------------------------------------------------------------------*/
這題就是叫你走一個3D的迷宮找出最短路徑，走不出去就印Trapped!

我是用BFS，用DFS也可以求的出來，可以看千草大大的這篇

3D的做法和正常的2D智障鼠鼠一樣，反正就是用BFS的觀念

從起點開始，走遍所有和該點相連而且可走的點，走過就標記走過，不可重複走

然後每一點再繼續做相同的事，直到到達終點，或是全部走完

可以用queue完成這件事，把拜訪的點push進queue，然後pop出來的點當成下次的當前點

還有一個BFS的重點

就是當這個點push進queue的時候就要標記為已遍歷，不然會一直遇到重複的點

程式碼大概長這樣：https://ideone.com/AmlfoH
/*--------------------------------------------------------------------------------------------------*/
最近的作息都日夜顛倒，回到宿舍就直接大爆睡，然後半夜再爬起來

常常覺得進步好慢，感覺每天都在浪費時間，懶得去的課就翹掉

感覺自己以後會忙到翻，補修一些英文國文物理還有拉基的必修核心通識

幹仔細想想都是廢課，真的會被氣死

4

2

LINE 分享

相關創作

二服(卡雷兒)突破系統限制，利用匠師技能(全壘打擊)攻擊玩家藝者百減狀態，秒殺。

新入手三星 galaxy s8 active來玩遊戲w

全部都想要，代表沒有抉擇的能力

留言

開啟 APP

face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準，可能無法使用新的應用程式來呈現網站內容，在瀏覽器支援度及網站安全性的雙重考量下，為了讓巴友們有更好的使用體驗，巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特：
。Google Chrome（推薦）
。Mozilla Firefox
。Microsoft Edge（Windows10以上的作業系統版本才可使用）

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營，請將 gamer.com.tw 加入廣告阻擋工具的白名單中，謝謝 !【教學】