螺旋矩阵的实现

目录

逆时针螺旋矩阵： 

顺时针螺旋矩阵：

---

逆时针螺旋矩阵： 

输入n，将自然数1~n2按螺旋填入n×n的矩阵

#include <iostream>
using namespace std;
const int N=1e4+10;
int n,a[N][N];

int main() 
{
	cin>>n;
	int num=1,cnt=0;
	while(1)
	{
		if(n==1) 
		{
			a[0][0]=num;
			break;
		}
		//如图 1 2 3
		for(int j=cnt;j<cnt+1;j++)
			for(int i=cnt;i<n-1-cnt;i++)
			{
				a[i][j]=num;
				num++;
			}
		//如图 4 5 6
		for(int i=n-1-cnt;i<n-cnt;i++)
			for(int j=cnt;j<n-1-cnt;j++)
			{
				a[i][j]=num;
				num++;
			}
		//如图 7 8 9
		for(int j=n-1-cnt;j<n-cnt;j++)
			for(int i=n-cnt-1;i>cnt;i--)
			{
				a[i][j]=num;
				num++;
			}
		//如图 10 11 12
		for(int i=cnt;i<cnt+1;i++)
			for(int j=n-1-cnt;j>cnt;j--)
			{
				a[i][j]=num;
				num++;
			}

		cnt++;//一圈完

		if(cnt==n/2)
		{
			if(n%2) a[n/2][n/2]=num; //如果n为奇数 则要把最后那个数填入矩阵中间
			break;
		} 
	}

    //输出矩阵
	for(int i=0;i<n;i++)
	{
		cout<<'[';
		for(int j=0;j<n;j++)
		{
			cout<<a[i][j];
			if(j!=3) cout<<',';
		}
		cout<<']'<<endl;
	}
		
	return 0;
}

顺时针螺旋矩阵：

力扣

int a[n][n];
int up = 0, down = n - 1, left = 0, right = n - 1, index = 1;
while(index <= n * n)
{
     for(int i=left;i<=right;i++)
         a[up][i] = index++;
            
     up++;
     for(int i = up; i <= down; i++)
         a[i][right] = index++;
            
     right--;
     for(int i = right; i >= left; i--)
         a[down][i] = index++;
            
     down--;
     for(int i = down; i >= up; i--)
         a[i][left] = index++;
            
     left++;
}