一只猪

用户名：TuT99

访问量：11835

签　名：

拥有良好的积累，并且一直在路上，我相信自己有无限的可能

等　　级
排　　名	70
经　　验	10263
参赛次数	6
文章发表	68
年　　龄	21
在职情况	学生
学　　校	哔哩哔哩大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

使用C++和Qt写的连连看小游戏
浏览：75

使用C++和QT实现的2D超级玛丽
浏览：70

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

1465: 蓝桥杯基础练习VIP-回形取数（C++）

　　作者: 一只猪　　　　发表时间：2023-08-01 19:59:21 浏览：14　|　评论：0　

原题链接：蓝桥杯基础练习VIP-回形取数

AC代码：

```cpp
#include <iostream>
#include <vector>
using namespace std;
vector<int> spiralOrder(const vector<vector<int>>& matrix) {
    int m = matrix.size();
    int n = matrix[0].size();
    vector<int> result;
    vector<vector<bool>> visited(m, vector<bool>(n, false));
    // 定义方向数组：向下、向右、向上、向左
    vector<pair<int, int>> directions = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};
    int total = m * n;
    int row = 0, col = 0;
    int direction = 0; // 初始方向向下
    int left = 0, right = n - 1, top = 0, bottom = m - 1;
    for (int i = 0; i < total; i++) {
        result.push_back(matrix[row][col]);
        visited[row][col] = true;
        int nextRow = row + directions[direction].first;
        int nextCol = col + directions[direction].second;
        if (nextRow < top || nextRow > bottom || nextCol < left || nextCol > right || visited[nextRow][nextCol]) {
            // 边界上的元素并且下一个位置已经被访问过，则需要左转90度
            direction = (direction + 1) % 4;
            if (direction == 0) {
                top++;
            } else if (direction == 1) {
                left++;
            } else if (direction == 2) {
                bottom--;
            } else {
                right--;
            }
            nextRow = row + directions[direction].first;
            nextCol = col + directions[direction].second;
        }
        row = nextRow;
        col = nextCol;
    }
    return result;
}
int main() {
    int m, n;
    cin >> m >> n;
    vector<vector<int>> matrix(m, vector<int>(n));
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            cin >> matrix[i][j];
        }
    }
    vector<int> result = spiralOrder(matrix);

for (int i = 0; i < result.size(); i++) {
        cout << result[i] << " ";
    }
    cout << endl;

return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

一只猪

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

地宫取宝（C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

1465: 蓝桥杯基础练习VIP-回形取数（C++）

评论区

精彩推荐

简单的a+b （C语言代码）

不容易系列（C语言代码）

拆分位数（C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

简单的for循环

Tom数（C语言代码）

数组输出（C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

一只猪

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

地宫取宝 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

1465: 蓝桥杯基础练习VIP-回形取数（C++）

评论区

精彩推荐

简单的a+b （C语言代码）

不容易系列 （C语言代码）

拆分位数 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

简单的for循环

Tom数 （C语言代码）

数组输出 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

地宫取宝（C语言代码）

　　评论区

不容易系列（C语言代码）

拆分位数（C语言代码）

Tom数（C语言代码）

数组输出（C语言代码）