59.螺旋矩阵II

最新推荐文章于 2021-02-01 20:42:21 发布

吃草的哈士奇

最新推荐文章于 2021-02-01 20:42:21 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/kongqingxin12/article/details/85337548

LeetCode 专栏收录该内容

60 篇文章

订阅专栏

本文深入探讨了螺旋矩阵生成算法的实现细节，通过一个具体的C++代码示例，详细解释了如何从外向内逐层填充矩阵，形成螺旋排列的整数矩阵。此算法适用于n x n的正方形矩阵。

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

59.螺旋矩阵II
附加调试

class Solution {
public:
	vector<vector<int>> generateMatrix(int n) {
		vector<vector<int>>matrix(n, vector<int>(n));
		dis(matrix);
		int x = 0, y = 0;
		bool x_axis = 0, y_axis = 0;
		for (int i = 1; i < pow(n, 2) + 1; ++i) {
			if (!x_axis && !y_axis)
			{
				matrix[x][y] = i;
				y++;
				if (y == n || matrix[x][y] != 0)
					x++, y--, y_axis = 1;
			}
			else if (!x_axis&&y_axis)
			{
				matrix[x][y] = i;
				x++;
				if (x == n || matrix[x][y] != 0)
					y--, x--, x_axis = 1;
			}
			else if (x_axis&&y_axis)
			{
				matrix[x][y] = i;

				y--;
				if (y < 0||matrix[x][y] != 0)
					x--, y++, y_axis = 0;
			}
			else if (x_axis && !y_axis)
			{
				matrix[x][y] = i;

				x--;
				if (x<0||matrix[x][y] != 0)
					y++, x++, x_axis = 0;
			}
			dis(matrix);
		}
		return matrix;
	}
	void dis(vector<vector<int>>s)
	{
		system("cls");
		for (int i = 0; i < s.size(); ++i) {
			for (int j = 0; j < s[i].size(); ++j) {
				cout << s[i][j] << " ";
			}
			cout << endl;
		}

	}
};