跳至正文

1 条题解

  • 0
    @ 2026-10-7 20:17:45

    【本题解由站长编写】

    模拟走位:从左上角出发方向向下,走不动或撞已访问格就左转 90°(方向序列:下→右→上→左),用 visited 标记防止重走,直到取满 m*n 个数。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    int main() {
        int m, n;
        cin >> m >> n;
        vector<vector<int>> a(m, vector<int>(n));
        for (auto &r : a) for (auto &x : r) cin >> x;
        vector<vector<bool>> vis(m, vector<bool>(n));
        int dx[] = {1, 0, -1, 0}, dy[] = {0, 1, 0, -1};
        int x = 0, y = 0, d = 0, total = m * n;
        for (int i = 0; i < total; i++) {
            cout << a[x][y] << (i + 1 == total ? "\n" : " ");
            vis[x][y] = true;
            int nx = x + dx[d], ny = y + dy[d];
            if (nx < 0 || nx >= m || ny < 0 || ny >= n || vis[nx][ny]) {
                d = (d + 1) % 4;
                nx = x + dx[d]; ny = y + dy[d];
            }
            x = nx; y = ny;
        }
        return 0;
    }
    
    • 1

    信息

    ID
    4076
    时间
    1000ms
    内存
    512MiB
    难度
    3
    标签
    递交数
    1
    已通过
    1
    上传者