2016 年 3 月實作題

本章節收錄 2016 年 3 月的 APCS 實作題解析。

1. 成績指標

#

排序與條件搜尋。

2. 矩陣轉換

#

二維矩陣旋轉與翻轉模擬。

3. 線段覆蓋長度

#

掃描線演算法或區間合併。

4. 血緣關係

#

樹直徑計算 (DFS/BFS)。