[leetcode]Spiral Matrix II

呼呼猪

于 2013-07-29 22:25:30 发布

阅读量809

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/tuantuanls/article/details/9622913

版权

算法专栏收录该内容

79 篇文章

订阅专栏

本文提供了一个C++实现的算法，用于生成n×n的螺旋矩阵。该算法通过按螺旋顺序填充矩阵来构造最终结果，并考虑了当n为奇数时中间元素的特殊情况。

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

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