力扣59题螺旋矩阵

最新推荐文章于 2024-08-10 22:52:22 发布

好名字可以让你的朋友更容易记住你498

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量226

点赞数 3

文章标签： leetcode 矩阵算法 c++

本文链接：https://blog.csdn.net/weixin_64434454/article/details/137747535

版权

本文介绍了一个C++程序，用于生成一个从1到n^2的顺时针螺旋排列的nxn矩阵。关键在于确定圈数、处理奇偶性，以及调整开始位置和边界条件。

摘要由CSDN通过智能技术生成

1题目要求

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

2.代码（C++）

class solution {
public:
    vector <vector <int>> generateMatrix （int n） {
        vector <vector <int>> res ( n, vector <int> (n,0));
        int loop = n/2; //用来记录填满矩阵需要多少圈
        int i, j;
        int mid = n/2; //用来记录中间元素的下标，因为矩阵根据矩阵大小奇偶的不同，中间的元素我们可能需要手动填上
        int startx = 0;//每一次循环开始，准备填矩阵的开始位置
        int starty = 0;
        int offset = 1; // 每次填数字时，圈的大小都会变化，即n-offset
        int count = 1;// 要填入的数值
        while(loop--){
            i = startx;
            j = starty;
            // 填圈的区间都按照左闭右开,顺时针方向进行
            for(j; j < n-offset; j++){
            res[i][j] = count++;
            }
            for(i; i < n-offset; i++){
            res[i][j] = count++;
            }
            for( ; j > starty; j--){
            res[i][j] = count++;
            }
            for( ; i > startx; i--){
            res[i][j] = count++;
            }
            startx++;
            starty++;
            offset += 1;
        }
    if(n % 2){
        res[mid][mid] = count;
        }
    return res;
    }

};