1 条题解
-
0
【本题解由站长编写】
模拟走位:从左上角出发方向向下,走不动或撞已访问格就左转 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
- 上传者