螺旋方阵

所谓“螺旋方阵”，是指对任意给定的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 <stdio.h>
#include <memory.h>
int main(){
	int n;
	scanf("%d",&n);
	int i, c = 0, r = 0,num = 0,cnt = n/2;
	int a[n][n];
	memset(a,0,sizeof(a));	//初始化
	while(cnt--){
	for (i=r; i<n-c; i++)    //→
		a[r][i] = ++num;
	r++;
	for (i=r; i<n-c; i++)    //↓
		a[i][n-c-1] = ++num;
	c++;
	for (i=c-1; i<n-c; i++)    //←
		a[n-r][n-i-2] = ++num;
	for (i=r; i<n-r; i++)        //↑
		a[n-1-i][c-1] = ++num;
}	
	if(n%2!=0)            //如果是奇数，填上正中间那个数
		a[n/2][n/2] = ++num;
	for (int i =0; i<n; i++){  //遍历输出
		for (int j =0; j<n; j++)
			printf("%3d",a[i][j]);
	printf("\n");
	}
return 0;
}