【leetcode59】螺旋矩阵

编译运行

已于 2024-08-08 20:06:34 修改

阅读量75

点赞数

分类专栏： leetcode刷题文章标签：矩阵 c++ 算法

于 2023-02-04 22:23:58 首次发布

本文链接：https://blog.youkuaiyun.com/lbl_1999_mx/article/details/128885865

版权

leetcode刷题专栏收录该内容

3 篇文章

订阅专栏

该问题涉及一种算法，用于生成螺旋填充的二维矩阵。代码中定义了一个C++函数，它根据给定的大小n创建一个螺旋矩阵。矩阵的填充顺序是从外向内，按顺时针方向进行。函数首先初始化一个n×n的矩阵，然后通过四个循环分别填充矩阵的四条边界，最后处理奇数大小矩阵的中心元素。在主函数中，这个生成的矩阵被打印出来。

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

【leetcode59】螺旋矩阵

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

输入：n = 1
输出：[[1]]

代码

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
	//将循环分成四个方向
	std::vector<std::vector<int> > twoDArray(n,std::vector<int>(n,0));
	//循环次数，n为奇数时单列
	int loop = n / 2;
	//起始位置
	int startX = 0;
	int startY = 0;
	//偏移量
	int offset = 1;
	//计数值count=[1，n^2]
	int count = 1;
	while (loop>0) {//条件loop>=0,loop
		//i表示一维坐标，j表示二维坐标
		int i = startX;
		int j = startY;
		//第一条边
		for (i; i < n - offset; ++i) {
			twoDArray[startX][i] = count++;
		}
		//第二条边
		//i = n - offset
		for (j; j < n - offset; ++j) {
			twoDArray[j][i] = count++;
		}
		//第三条边
		//j = n - offset
		for (i; i > startX; --i) {
			twoDArray[j][i] = count++;
		}
		//第四条边
		for (j; j > startX; --j) {
			twoDArray[j][i] = count++;
		}
		startX++;
		startY++;
		offset++;
		loop--;
	}
	if (n % 2 != 0) {
		twoDArray[n/2][n/2] = count++;
	}
	return twoDArray;
}


int main(){
unsigned int n = 5;
	std::vector<std::vector<int> > arr= generateMatrix(n);
	for (int i = 0; i < n;i++) {
		for (int j = 0; j < n;j++) {
			cout << arr[i][j] << ' ';
		}
		cout << endl;
	}

	return 0;
};

n = 5
n = 6