a375. APCS 2024/10：蒐集寶石 (ZeroJudge o712)

題目描述

M×N 地圖每格為寶石數量，-1 表示牆。機器人從 (r,c) 出發，初始朝右，分數與撿取數都為 0。重複以下步驟：

1. 若目前格的寶石數是 0，立即停止。
2. 分數加上目前格的寶石數，然後取走 1 顆寶石，該格數量減 1。
3. 若更新後分數是 k 的倍數，向右轉 90 度。
4. 若正前方越界或是牆，持續右轉 90 度，直到前方可進入。
5. 向前移動一格，再從步驟 1 開始。 求停止前取走的寶石顆數，並非分數。

輸入格式

第一行為 M、N、k、r、c，1 ≤ M ≤ 100，2 ≤ N ≤ 100，1 ≤ k ≤ 20，0 ≤ r < M，0 ≤ c < N。接著 M 行各 N 個整數，為非負寶石數或 -1。初始位置不是牆。來源未另列單格寶石數上限。

輸出格式

輸出取走的寶石總顆數。

來源：ZeroJudge o712