[1295]螺旋方陣

螺旋方陣

Time Limit: 1000ms   Memory limit: 65536K  有疑問？點這裏^_^

題目描述

ｎ×ｎ的螺旋方陣當n=5和n=3時分別是如下的形式

 
請給出一個程序，對於任意的輸入ｎ（0＜ｎ＜11），輸出按照上面規律所獲得的ｎ×ｎ的螺旋方陣。

輸入

輸入第一行爲整數ｍ（0＜ｍ＜10），代表有ｍ組輸入；
接下來是ｍ行數據，每行輸入一個ｎ（0＜ｎ＜11）。

輸出

按照輸入的次序，依次輸出每一個ｎ×ｎ方陣（一個方陣的同一行數據之間以'\t'分隔）
兩個輸出方陣之間輸出一個空行。

示例輸入

1
4

示例輸出

1　　 2　　 3　　 4
12　 13　  14　  5
11　 16　  15　  6
10   9　   8　　 7

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;
int main()
{
	int j=0,i=0;
	int b,c=1;
	int a[100][100]={0};
        int n,n1,n2,num,count=1;
	while(~scanf("%d",&n2))
	{
		while(n2--)
		{
			scanf("%d",&n);
			count=1;
			j=0;
			i=0;
		num=n-1;//num表示每層每行（或每列）需要幾次賦值
		if(n%2>0)
			n1=n/2+1;
		else
			n1=n/2;//n1表示螺旋方陣有幾層
		
		for(b=0;b<n1;b++)
		{
			c=1;
			while(c++!=num+1)//上行的操作
			{
				a[i][j++]=count++;
			}
			c=1;
			//printf("%d\n",i);
			while(c++!=num+1)//右列的操作
			{
				a[i++][j]=count++;
			}
			c=1;
			while(c++!=num+1)//下行的操作
			{
				a[i][j--]=count++;
			}
			c=1;
			while(c++!=num+1)//左列的操作
			{
				a[i--][j]=count++;
			}
			i=b+1;
			j=i;
			num-=2;
			
		}
		if(n%2!=0)
			a[b-1][b-1]=count;
		for(i=0;i<n;i++)
			for(j=0;j<n;j++)
			{
				if(j==n-1)
				    printf("%d\n",a[i][j]);
				else
				    printf("%d\t",a[i][j]);
			}
			printf("\n");
		}
        }
	return 0;
	
}