螺旋矩阵

螺旋矩阵    当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;
}