螺旋矩阵 当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阶方阵为例,可判断 k=[(n+1)/2]=3,用循环控制产生的层数,语句为for(k=0,k <(n+1)/2;k++)。
Step1:找出方阵上半边列规律:行下标正好是层数k的值,列下标在第一行从0变到4,第二行从1变到3,在第三行从2变到2,故推导出n阶螺旋方阵上半边由外到内的列循环结构:for(i=k;i <n-k;i++) a[k][i]=num++;此循环执行一次,产生一行元素,循环执行的次数由外循环来控制。
Step2:找出方阵右半边行规律:列下标从4变到3,每层取值为n―k―1;行下标由外到内第一行从1变到4,第二行从2变到3,第三行只有一个元素a22,故推导出n阶螺旋方阵下半边行循环结构:for(i=k+1;i <n-k;i++) a[i][n-k-1]=num++;
Step3:找出方阵下半边列规律:列下标第一行从3变化到0,第二行从2变到1,可推断行的初值为n-k-2;行下标没变化,两行的下标分别为4、3,故推断出下半边的行可由下列循环结构完成:for(i=n-k-2;i >=k;i--) a[n-k-1][i]=num++;
Step4:找出方阵左半边行规律:已经产生了的元素不能再重新赋值,而行下标可用层次k来表示,行下标与上半边列下标变化规律一样,由此推断出上半边的行可由下列循环结构完成:for(i=n-k-2;i >k;i--) a[i][k]=num++。
当k取一个值时,以上四个循环依序各产生一列或一行元素,由此产生一层元素,当k在变化范围[0…(n+1)/2]内依次取值时,四个循环轮流执行,一个数字螺旋方阵就这样生成了。
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
int n, w=0;
while(cin >> n)
{
int a[n][n];
int k, m;
m=(n+1)/2;
int num=1;
for(k=0; k<m; k++)
{
for(int j=k; j<n-k; j++)
a[k][j]=num++; //从左到右给数组赋值
for(int i=k+1; i<n-k; i++)
a[i][n-k-1]=num++; //从上到下给数组赋值
for(int p=n-k-2; p>=k; p--)
a[n-k-1][p]=num++; //从右到左给数组赋值
for(int q=n-k-2; q>k; q--)
a[q][k]=num++; //从下到上给数组赋值
}
if(num-1>=0&&num-1<10){
for(int i=0; i<n; i++)
{
for(int j=0; j<n; j++)
{
printf("%2d", a[i][j]);
}
cout << endl;
}
}
else if(num-1>=10&&num-1<100)
{
for(int i=0; i<n; i++)
{
for(int j=0; j<n; j++)
{
printf("%3d", a[i][j]);
}
cout << endl;
}
}
else if(num-1>=100&&num-1<1000)
{
for(int i=0; i<n; i++)
{
for(int j=0; j<n; j++)
{
printf("%4d", a[i][j]);
}
cout << endl;
}
}
else
{
for(int i=0; i<n; i++)
{
for(int j=0; j<n; j++)
{
printf("%5d", a[i][j]);
}
cout << endl;
}
}
cout << endl;
}
return 0;
}