UVA532 - Dungeon Master

作者：阿宙宙子│2018-05-09 06:53:24│巴幣：8│人氣：346

計概課的功課要我們挑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 收藏引用留言推上首頁檢舉

引用網址：https://home.gamer.com.tw/TrackBack.php?sn=3982743
All rights reserved. 版權所有，保留一切權利

相關創作