P5731 【深基5.习6】蛇形方阵

题目描述

给出一个不大于 9 的正整数 n，输出n×n 的蛇形方阵。

从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。

输入格式

输入一个正整数 n，含义如题所述。

输出格式

输出符合题目要求的蛇形矩阵。

输入输出样例

输入 #1复制

4

输出 #1复制

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

说明/提示

数据保证，1≤n≤9。

#include <stdio.h>
int main()
{
	int i,j,n,k=1,t;
	int a[100][100];
	scanf("%d",&n);
	if(n%2==0) t = n/2; //t为圈数
	else t = n/2+1;    
	for(i=0;i<t;i++){  //控制圈数
		
		for(j=i;j<n-i;j++)           //从左往右将数字存入数组对应位置
		  a[i][j]=k++;
		
		for(j=i+1;j<n-i;j++)         //从上往下将数字存入数组对应位置  
		  a[j][n-i-1]=k++;
		
		for(j=n-i-2;j>=i;j--)        //从右往左将数字存入数组对应位置  
		a[n-1-i][j]=k++;
		
		for(j=n-2-i;j>=i+1;j--)      //从下往上将数字存入数组对应位置  
		  a[j][i]=k++;
		  
	}
	
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			printf("%3d",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

实现过程；将循环方阵，从外往里数圈层，发现方阵边长n与方阵圈数有关系；

当n为偶数，方阵有n/2圈，n为奇数，方阵有n/2+1圈；于是外层循环i控制圈数

里面用四个循环，按照顺序用四个循环，左→右→下→左→上，走完一圈。把k值

赋给对应数组位置，在循环结束后，输出方阵即可。

i=1时

 i=2时