2021-11-27学习笔记

        今天不上课，学习了一下螺旋矩阵，下午菜鸟杯比赛（你知道我这五个半小时是怎么过来的吗？）！有一说一服务器好拉，竟然崩溃了。

        上午赖床没起来。

        下午菜鸟杯。

        刷题数：3（比菜鸟杯还难写）；

        归纳总结：螺旋矩阵重要之处在于观察，我们可以发现，如果为输入N奇数那么圈数为N/2+1（中心），如果为偶数，圈数为N-1，它们之间差距在于中心，那么为了简便我们可以单独赋值a[N/2][N/2]=N*N;之后我们将矩阵沿两条对角线将矩阵拆分四个三角形；

        最上面的三角形我们来观察一下，设置外循环for(n=0;n<N/2;n++)，假使是第一圈那么它的开始便是行列取值为[(0,0),(0,N-1))，第二圈是[(1,1),(1,N-2));总结起来便是((n,n),(n,N-n-1));同理可得最左边，右边，下面的三角形。话不多说上代码。

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

6
16 17 18 19 20 1
15 30 31 32 21 2
14 29 36 33 22 3
13 28 35 34 23 4
12 27 26 25 24 5
11 10  9   8   7  6

#include"stdio.h"
#include"stdlib.h"
#include"string.h"
#include"math.h"
int main()
{
	int i,j,n,N,r;
	int a[105][105];
	scanf("%d",&N);
	if(N%2)
	a[N/2][N/2]=N*N;
	r=1;
	for(n=0;n<N/2;n++)
	{
		for(i=n;i<N-n-1;i++)
		a[i][N-n-1]=r++;
		
		for(j=N-n-1;j>n;j--)
		a[N-n-1][j]=r++;
		
		for(i=N-n-1;i>n;i--)
		a[i][n]=r++;
		
		for(j=n;j<N-n-1;j++)
		a[n][j]=r++;
	}	

	for(i=0;i<N;i++)
	{
		for(j=0;j<N;j++)
			{
				printf("%d ",a[i][j]);
			}
		printf("\n");
	}
}