螺旋方阵 史上最详C语言代码注解

 

7-7 螺旋方阵（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 <stdio.h>

int main(void){

	//螺旋方阵

	int i,j;//循环变量
	int k=1;//1~n*n的数字走势
	int n;//n行n列
	printf("请输入n（<0<n<10）值：");
	scanf("%d",&n);

	int x=0,y=0;//坐标
	/*
	bound0 是有n-1列，比如n=5 就有从0-4列 共五列
	bound1 是有n-1行，同上
	bound2 是第一列 就是0
	bound3 是第二行，就是1，为什么不是0呢？你想想螺旋转一圈后，从第二圈开始就是从第二行开始的啊！
	*/
	int bound0=n-1,bound1=n-1,bound2=0,bound3=1;

	int a[10][10];//我们限制最高10行10列
	
	int direction=0;//控制方向，我们首先看成是0,0是向右边走，1是向下走，2是向左走，3是向上走。


	/*
	采用while循环进行控制，从开始一直走完n*n
	*/
	while(k<=n*n){
	

		/*
		先向右走
		*/
		if(direction==0){
			a[x][y++]=k++;//向右走，x行不动，列y++，k是步数，也随之++
			if(y==bound0){         //需要判断，当走到头时，需要停止，向下走啊
			
				direction=1;
				bound0--;//想一想第二圈，列是不是要减一啊，列比原来少1
			
			}
		
		}
		/*
		然后向下走
		*/
		else if(direction==1){
		
			a[x++][y]=k++;//向下走，自然x行在增加，列y不变
			if(x==bound1){//走到最底下了，肯定要网左走啊
			
				direction=2;
				bound1--;//行要从第二行开始走了

			}
		
		}

		/*
		紧接着往左走
		*/
		else if(direction==2){
		
			a[x][y--]=k++;//因为是从底下往上走，所以y--
			if(y==bound2){//走到头了，肯定要往上走啊
			
				direction=3;
				bound2++;//为啥要加呢 ，第二圈就是往右 所以+1

			}
		
		}

		/*
		最后往上走
		*/
	    else if(direction == 3)
        {
            a[x--][y] = k++;
            if (x == bound3) {//向上走，走完了就继续下一轮循环
                direction = 0;
                bound3++;//其实是每圈行要加一
            }
        }


	
	}
     
		for(i=0;i<n;i++){//n行n列
        
			for(j=0;j<n;j++){//列
           
				printf(" %2d",a[i][j]);//占用三个位
        }
        printf("\n");//每行都要换行
    }

	
	return 0;
	

}