螺旋矩阵

最新推荐文章于 2025-07-29 22:42:15 发布

原创最新推荐文章于 2025-07-29 22:42:15 发布 · 262 阅读

1 ·

CC 4.0 BY-SA版权

矩阵快速幂专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用方向变量实现的螺旋填充矩阵算法，通过不断改变填充方向来完成矩阵的填充过程，并提供了完整的C++代码实现。

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

关键点是记录一个方向变量dir：标记此时的填数的方向。

/*------------------Header Files------------------*/
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <ctype.h>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <vector>
#include <limits.h>
using namespace std;
/*------------------Definitions-------------------*/
#define LL long long
#define PI acos(-1.0)
#define INF 0x3F3F3F3F
#define MOD 10E9+7
#define MAX 500050
/*---------------------Work-----------------------*/
int maze[1050][1050],n;
void work()
{
	scanf("%d",&n);
	int dir=1,x=1,y=1;
	memset(maze,0,sizeof(maze));
	for(int i=1;i<=n*n;i++)
	{
		maze[x][y]=i;
		switch(dir)
		{
			case 1:
				if(x+1<=n&&maze[x+1][y]==0) x=x+1;
				else dir=2,y=y+1;
				break;
			case 2:
				if(y+1<=n&&maze[x][y+1]==0) y=y+1;
				else dir=3,x=x-1;
				break;
			case 3:
				if(x-1>=1&&maze[x-1][y]==0) x=x-1;
				else dir=4,y=y-1;
				break;
			case 4:
				if(y-1>=1&&maze[x][y-1]==0) y=y-1;
				else dir=1,x=x+1;
				break;
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			printf("%d ",maze[i][j]);
		printf("\n");
	}
}
/*------------------Main Function------------------*/
int main()
{
	//freopen("test.txt","r",stdin);
	//freopen("cowtour.out","w",stdout);
	//freopen("cowtour.in","r",stdin);
	work();
	return 0;
}