PTA-螺旋方阵 (~~纪念一下~~)

 

 

#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <queue>
#include <map>
using namespace std;
#define INF 0x3f3f3f3f

int main()
{
	int n;
	int f[12][12];
	memset(f,0,sizeof(f));
	cin>>n;

	int s=1,x=n,z=1,y=n;
	int num=1;
	int i=1;
	int j=1;

	while(num<=n*n&&s<=x&&z<=y)
	{
		for(int u=z;u<y&&num<=n*n;u++)
			f[i][u]=num++;


		for(int u=s;u<x&&num<=n*n;u++)
			f[u][n-j+1]=num++;


		for(int u=y;u>z&&num<=n*n;u--)
			f[n-i+1][u]=num++;



		for(int u=x;u>s&&num<=n*n;u--)
			f[u][j]=num++;

		i++;
		j++;
		s++;
		z++;
		x--;
		y--;
	}

	if(n%2==1)
		f[n/2+1][n/2+1]=n*n;


	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			printf(j!=n?"%3d":"%3d\n",f[i][j]);
		}
	}
}