LeetCode: Spiral Matrix II

最新推荐文章于 2021-12-10 15:40:33 发布

原创最新推荐文章于 2021-12-10 15:40:33 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#matrix #layer #function #class

算法同时被 2 个专栏收录

109 篇文章

订阅专栏

C++

108 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现生成指定大小的矩阵，并填充从1到n^2的数字，遵循螺旋顺序的方法。通过定义矩阵并利用循环逻辑逐步填充每个元素，最终得到符合螺旋排列的矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an integer n, generate a square matrix filled with elements from 1 to n² in spiral order.

For example,
Given n = 3,

You should return the following matrix:

[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

class Solution {
public:
    vector<vector<int> > generateMatrix(int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<vector<int> > result(n, vector<int>(n));
        if (n == 0) return result;
        
        int num = 0;
        int layer = n/2;
        for (int i = 0; i < layer; ++i)
        {
            int j;
            for (j = i; j < n-1-i; ++j)
                result[i][j] = ++num;
            for (j = i; j < n-1-i; ++j)
                result[j][n-1-i] = ++num;
            for (j = n-1-i; j > i; --j)
                result[n-1-i][j] = ++num;
            for (j = n-1-i; j > i; --j)
                result[j][i] = ++num;
        }
        if (n%2 == 1)
            result[n/2][n/2] = ++num;
        return result;
    }
};