螺旋方阵

螺旋方阵 （20 分)

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

输入格式：

输入在一行中给出一个正整数N（<10）。

输出格式：

输出N×N的螺旋方阵。每行N个数字，每个数字占3位。

输入样例：

5

输出样例：

  1  2  3  4  5
 16 17 18 19  6
 15 24 25 20  7
 14 23 22 21  8
 13 12 11 10  9

#include<iostream> 
#include<cstring>
#include<string>
#include<cmath>

using namespace std;

int main(){
	int n,sum,num=1;	 //n行n列，共sum个格子 ，num为每个格子存放的数 
	int fla,i,q=0,w=0;
	int lx[11][11]={0};
	cin>>n;
	sum = n*n; 
	for(i=n-1;i>1;i-=2){
		//未安排数字的正方形中，周长为4*i
		//例如，n*n方格的周长为2*n+2*(n-2) == 4*(n-1) 
		for(fla=0;fla<i;fla++,w++){
			lx[q][w]=num++;
			//num自增 
		}
		for(fla=0;fla<i;fla++,q++){
			lx[q][w]=num++;
		}
		for(fla=0;fla<i;fla++,w--){
			lx[q][w]=num++;
		}
		for(fla=0;fla<i;fla++,q--){
			lx[q][w]=num++;
		}
		q++;w++; //调整坐标，使得下一次循环，能够将num直接赋值给lx[q][w] 
	}
	if(n%2==1){ //若n为奇数，则只剩下一个格子未赋值 
		lx[q][w]=num;
	}else{  //若n为偶数，则剩下四个格子未赋值 
		lx[q][w]=num++;
		lx[q][++w]=num++;
		lx[++q][w]=num++;
		lx[q][--w]=num;
	}
	for(q=0;q<n;q++){
		for(w=0;w<n;w++){
			printf("%3d",lx[q][w]);
		}
		cout<<endl;
	} 
	return 0;
}