Skip to content

Latest commit

 

History

History

HWA

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
系級:資工二
學號:404410053
姓名:張碩恩

DS_HWA 老鼠走迷宮

使用技巧:DFS, freopen

想法:
1.基本的struct裡面包涵x,y,z,direction。將stack型態設定為此struct。
2.利用freopen將測資從txt檔讀取近來,同樣也從txt檔輸出。
3.先寫出A老鼠走的方法,確定正確後才加入B老鼠。
4.如果stack裡面沒東西了,代表老鼠沒路了。
5.若stack裡面有東西就將其pop出來。
6.pop出來後開始尋找還沒走過的各個方向,找到路就停止搜尋(避免同點上兩個方向同時放入stack),並將新方向放入stack。
7.如果新的路是樓梯,則直接傳送到另一層樓。
8.在A老鼠時,要多判斷一次是否跟B老鼠相遇,以免發生擦肩而過的情況。
9.最後則判斷是否到達終點,如果是,後續的動作就可以不用再進行了。
10.B老鼠重複進行以上DFS各步驟。
11.最後判斷是否有達到題目的三種狀況(A到、B到、兩者相遇),或是老鼠根本沒有路。