13.4 一步一步走：模擬移動與轉向

int nr = r + dr[dir], nc = c + dc[dir];   // 先算「下一格」，不動 r、c
if (inside(nr, nc) && grid[nr][nc] != '#') {   // 檢查
    r = nr;  c = nc;                            // 通過才踏上去
}

#include <bits/stdc++.h>
using namespace std;

const int MAX_SIZE = 100;

// 方向照「右轉一次」的順序排：東 → 南 → 西 → 北
// 右轉就是 dir 加 1（繞一圈回到東）
const int dr[4] = {0, 1, 0, -1};
const int dc[4] = {1, 0, -1, 0};

int main() {
    int M, N, K, r, c;
    cin >> M >> N >> K >> r >> c;

    int grid[MAX_SIZE][MAX_SIZE];
    for (int i = 0; i < M; i++) {
        for (int j = 0; j < N; j++) {
            cin >> grid[i][j];   // -1 是牆，其餘是寶石數
        }
    }

    int dir = 0;     // 0 = 東、1 = 南、2 = 西、3 = 北
    int score = 0;   // 總得分
    int gems = 0;    // 拿到的寶石數（答案）

    while (grid[r][c] != 0) {      // 規則 1：這一格沒寶石就停止
        score += grid[r][c];       // 規則 2：得分加上這一格目前的寶石數，
        grid[r][c] -= 1;           //         並拿走一顆
        gems += 1;

        if (score % K == 0) {      // 規則 3：得分是 K 的倍數就右轉
            dir = (dir + 1) % 4;
        }

        while (true) {             // 規則 4：前方出界或是牆，就一直右轉
            int nr = r + dr[dir];
            int nc = c + dc[dir];
            if (nr >= 0 && nr < M && nc >= 0 && nc < N && grid[nr][nc] != -1) {
                break;             // 前方走得進去，右轉到此為止
            }
            dir = (dir + 1) % 4;
        }

        r += dr[dir];              // 規則 5：走進前方的格子
        c += dc[dir];
    }

    cout << gems << endl;
    return 0;
}