59. 螺旋矩阵

最新推荐文章于 2022-02-12 21:23:29 发布

dxx707099957

最新推荐文章于 2022-02-12 21:23:29 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 数组

本文链接：https://blog.youkuaiyun.com/dxx707099957/article/details/82994278

LeetCode 同时被 2 个专栏收录

145 篇文章

订阅专栏

数组

52 篇文章

订阅专栏

本文介绍了一种生成螺旋矩阵的算法，该算法接收一个正整数n作为输入，生成一个n×n的正方形矩阵，矩阵中的元素从1到n^2，按照顺时针螺旋顺序排列。通过状态判断确定填充方向，实现矩阵的螺旋填充。

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

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

示例:

输入: 3
输出:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

解题思路：根据状态判断排序方向

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
    vector<vector<int>>v(n, vector<int>(n, 0));
	vector<vector<int>>t(n, vector<int>(n, 0));
	int kk = 1;
	int i = 0, j = 0;
	while (kk <= n*n) {
		v[i][j] = kk;
		t[i][j] = 1;
		kk++;
        //向右
		if (j<n-1 &&((i == 0 && j<n-1) || (t[i - 1][j] == 1 && j<n - i &&t[i][j+1]==0)))j++;
        //向下
		else if (i<n-1&&((j == n - 1 && i<n - 1) || ((t[i - 1][j] == 1 && t[i][j + 1] == 1 && t[i + 1][j] == 0))))i++;
        //向左
		else if (j>0&&((i == n - 1 && j>0) || ((t[i][j + 1] == 1 && t[i + 1][j] == 1 && t[i][j - 1] == 0))))j--;
        //向上
		else i--;
	}
	return v;
    }
};