今天不上课,学习了一下螺旋矩阵,下午菜鸟杯比赛(你知道我这五个半小时是怎么过来的吗?)!有一说一服务器好拉,竟然崩溃了。
上午赖床没起来。
下午菜鸟杯。
刷题数: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 56
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");
}
}