大家好,今天来展示我新一期的成果:
下面先来描述一下:
整数1、2、…、n2从外层至中心按顺时针 方向螺旋排列所成n*n
方阵,称为顺转n阶方阵。输入 整数n,输出顺转n阶方阵。
输入样例: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
看到数组的输入真的很让人想找规律输出呀,但是看着输出样例——没戏。首先来说一下思路:
以5阶行列式为例
i,j 00————>04 i,j=n-i-1
| |
| |
40<————44
旋转方向是一个循环,所以我们可以从此处入手,也就是一圈为一个循环。
从左向右:从第(i,j)位置的开始,那每一圈的初始位置的行列数字相同 ,知道这一行最后一个数。
从上到下:这有一个细节,就是要注意从k=(i+1)行开始至(k=j),列数即 j 不变。
从右向左:从s=( k-1)开始,至第i列;行数即k不变。
从下向上:从k-1行开始直至(i+1)行,这时一个注意点。s即列数不变。
#include<stdio.h>
#define N 10
int main()
{
int a[N][N]={
0};
int n,m=1;
int i,j,k,s,t;
scanf("%d",&n);
for(i=0;;i++) //整体思路,从最外环开始,
{
for(j=i;j<n-i;j++) //从左向右依次增大
{
a[i][j]=m;
m++;
}
for(k=i+1;k<j;k++) //从上到下依次增大,细节处理:数组的存入从下一行开始 ,列数不变为j-1
//到k=j-1行
{
a[k][j-1]=m;
m++;
}
for(s=j-2;s>=i;s--) //从右到左依次增大,细节处理:数组的存入从倒数第二个位置存入 ,行数不变为k-1行
{
//列数回到第i列
a[k-1][s]=m;
m++;
}
for(t=k-2;t>i;t--) //从下到上依次增大,细节处理:从倒数第二个到正数第二个位置存入 ,列数不变回到第i列
{
//行数改变
a[t][i]=m;
m++;
}
if(m>n*n)
break;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%d ",a[i][j]);
printf("\n");
}
return 0;
}