#40654: C++詳解-DFS


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-08 11:06:51
b683. 3. 環形偵測 -- 2015高雄市資訊學科能力競賽高中組 | From: [220.136.108.53] | 發表日期 : 2024-06-04 10:25

使用 DFS,每次從主程式呼叫 DFS 的時候紀錄目前的陣列位置,當 DFS 走回起點的時後判斷走的步數是否 >= 4,如果 >= 4 的話就代表走了一圈,將走的步數存到一個陣列中。走 DFS 的時候優先判斷是否可以往下或右走,只要走了一步就 break 迴圈。

將答案陣列的長度輸出設定為 X,陣列中資料總和設定為 Y,陣列中所有資料的乘積設定為 Z。另外,因為乘積會很大所以需要使用 Unsigned Long Long Int。

 

範例程式碼

 
ZeroJudge Forum