实验7-2-9 螺旋方阵

所谓“螺旋方阵”，是指对任意给定的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>
#define MAXN 10
int main(){
	int n,i,j,k;
	int a[MAXN][MAXN];
	scanf("%d",&n);
	k=0;//用于计数，已经生成了多少个数字节点
	
	int bjw_h,bjw_l,bjk_h,bjk_l;//定义四个边界，每循环一圈，边界要修改
	bjw_h=bjw_l=n;//初始行和列的尾部边界
	bjk_h=bjk_l=0;//初始行和列的开始边界
	int count=1;//用于生成某位置的值
	while(k<n*n){//当全部位置的节点还没有生成完，就继续进行
		i=j=bjk_h;
		//从左到右扫描一行
		for(;j<bjw_l;j++){
			a[i][j]=count++;
			k++;
		}
        //从上到下扫描一列
		++i;
		--j;
		for(;i<bjw_h;i++){
			a[i][j]=count++;
			k++;
		}
        //从右到左扫描一行
		--i;
		--j;
		for(;j>=bjk_l;j--){
			a[i][j]=count++;
			k++;
		}
        //从下到上扫描一列
		--i;
		++j;
		for(;i>bjk_h;i--){
			a[i][j]=count++;
			k++;
		}
		//循环一圈，修改边界值，进行下一圈
		bjw_h=bjw_l=bjw_h-1;
		bjk_h=bjk_l=bjk_h+1;
					
	}
	
	for(i=0;i<n;i++){
		for(j=0;j<n;j++)
			printf("%3d",a[i][j]);
		printf("\n");
	}
		
	
	
	return 0;
}