想像一下…

APCS 實作題檢定的第 2 題,這幾年長什麼樣子?

規則寫得很白話,讀完就知道要做什麼——直接照著做就好。可是真的動手,問題一個接一個冒出來:場地要用什麼裝?「面向東方」在程式裡怎麼表示?「右轉」怎麼寫?「前方是牆或界外」要怎麼判斷才不會讀到陣列外面去?

這種題目說什麼你就做什麼的題型叫做實作題(implementation)。它不考什麼高深演算法,考的是你能不能把規則一條不漏、一格不錯地寫成程式;而 APCS 中級第 2 題有一大半就是二維地圖上的實作題:從 2016 年 3 月的矩陣轉換、2017 年 3 月的數字龍捲風、2019 年 6 月的機器人的路徑、2020 年的矩陣總和與人口遷移、2021 年的魔王迷宮與動線安排、2022 年的運貨站、2023 年的特殊位置與卡牌遊戲,到 2024 年的蜜蜂觀察、電子畫布、蒐集寶石——本單元的每一個小節都拿其中一題當例題。

好消息是:這些題目翻來覆去用的就是幾個固定零件。學會零件、練熟組合,遇到二維地圖的題目就不會怕。上面那道蒐集寶石,到 13.4 會用不到四十行寫完。