#37577: 石窟探險(遞迴解法)


ishinlo@gmail.com (駱怡心)

學校 : 不指定學校
編號 : 221493
來源 : [36.225.223.40]
最後登入時間 :
2024-04-08 20:41:45
j124. 3. 石窟探險 -- 2022年10月APCS | From: [122.100.71.63] | 發表日期 : 2023-09-17 17:41

用遞迴的方式,先設一個函式:

以下是該問題的簡要解題思路:

解題思路

  1. 結構特性:根據題目,每個石室的編號決定其分支數:偶數編號有2個分支(左、右),奇數編號則有3個分支(左、中、右)。(讓迴圈能由編號決定要跑三次或兩次)

  2. 深度優先搜索(DFS):我們從起始石室開始,使用DFS策略探索每一個分支。當探索到新的石室時,將這兩個石室編號的絕對差值累加到答案中。

  3. 終止條件:當走到死路(編號為0)或該石室所有分支都已被探索完畢,則DFS返回,回到上一個石室繼續探索。

  4. 結果:當DFS探索完整棵樹後,我們得到的累計值就是所有相鄰石室編號相差的絕對值之和。

 
ZeroJudge Forum