螺旋矩阵

##螺旋矩阵

#include<stdio.h>
#include<stdbool.h>

int main()
{
	int n;
	scanf("%d",&n);
	int a[n][n];
	int i=0;
	int j=0;
	int s=1;
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			a[i][j]=0;
	i=0;
	j=0;
	a[0][0]=s;
	bool above=false;			//往上跑时比较特别，所以多加个条件 
	while(1)
	{
		s++;
		if(( j+1<n ) && ( a[i][j+1]==0) &&(!above ) )
		{
			j++;
			a[i][j]=s;
		}
		else if( (i+1<n) && (a[i+1][j]==0) &&(!above ))
		{
			i++;
			a[i][j]=s;
		}
		else if( (j-1>=0) && ( a[i][j-1]==0 ) &&(!above ))
		{
			j--;
			a[i][j]=s;
		}
		else if( (i-1>=0) && (a[i-1][j]==0) )
		{
			above=true;
			i--;
			a[i][j]=s;
			if(a[i-1][j]!=0)
			{
				above=false;
			}
		}
		else
		{
			break;
		}
	}
	
	for (i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			printf("%-3d ",a[i][j]);
			if(j==n-1)
			{
				printf("\n");
			}
		}
	}
}