LeetCode Spiral Matrix II

最新推荐文章于 2025-08-08 21:26:37 发布

xyzchenzd

最新推荐文章于 2025-08-08 21:26:37 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode C++ 算法

本文链接：https://blog.youkuaiyun.com/xyzchenzd/article/details/37690777

LeetCode 专栏收录该内容

125 篇文章

订阅专栏

本文介绍了一种生成螺旋矩阵的算法实现，该算法适用于方阵，通过控制四个角的坐标来填充矩阵，形成螺旋状的数字排列。

摘要生成于 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 ]
]

和Spiral Matrix相似，不过这次是生成相应的矩阵，且矩阵为方阵。

可以用递归的思想，每次生成外边的一圈，缩小规模，修改开始序号。

也可以使用原Spiral Matrix采用的方法，依次填各个元素。

代码：

class Solution {
public:
    vector<vector<int> > generateMatrix(int n) {
        vector<vector<int>> matrix(n,vector<int>(n,0));
		int x1=0,y1=0,x2=0,y2=n-1,x3=n-1,y3=n-1,x4=n-1,y4=0;	//顺时针一圈4个角的位置
		int i,num=1;
		while(1)
		{
			if(y1<=y2)	//y递增
			{
				for(i=y1;i<=y2;i++)
					matrix[x1][i]=num++;
				x1++;
				y1++;
				x2++;
			}
			else break;
			if(x2<=x3)	//x递增
			{
				for(i=x2;i<=x3;i++)
					matrix[i][y2]=num++;
				y2--;
				y3--;
				
			}
			else break;
			if(y3>=y4)	//y递减
			{
				for(i=y3;i>=y4;i--)
					matrix[x3][i]=num++;
				x3--;
				x4--;
			}
			else break;
			if(x4>=x1)	//x递减
			{
				for(i=x4;i>=x1;i--)
					matrix[i][y4]=num++;
				y4++;
			}
			else break;
		}
		return matrix;
    }
};