025.打印螺旋矩阵

最新推荐文章于 2022-01-29 17:22:34 发布

原创最新推荐文章于 2022-01-29 17:22:34 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

算法杂例专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个使用C++实现的螺旋矩阵生成算法。该算法通过控制圈数，依次填充矩阵的上、右、下、左四个边界，最终形成螺旋排列的矩阵。文章提供了完整的代码示例，展示了如何初始化矩阵并按螺旋顺序填充数字。

#include<iostream>

#define N 10

using namespace std;

int main()
{
	int Matrix[N][N];
	int k = 1;
	cout << "Spiral Matrix:" << endl;

	for (int i = 0; i <= N / 2; i++)//控制圈数
	{
		for (int j = i; j < N - i; j++)//上方元素
		{
			Matrix[i][j] = k++;
		}
		for (int j = i + 1; j < N - i; j++)//右侧元素
		{
			Matrix[j][N - i - 1] = k++;
		}
		for (int j = N - i - 2; j > i; j--)//下方元素
		{
			Matrix[N - i - 1][j] = k++;
		}
		for (int j = N - i - 1; j > i; j--)//左方元素
		{
			Matrix[j][i] = k++;
		}
	}

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			cout<<Matrix[i][j]<<'\t';
		}
		cout << endl << endl;
	}
	system("pause");
	return 0;
}