【回旋数字】c语言实现

昨天在看python，突然群里有人问回旋数字的算法，然后就把手头上的python丢到了一边，做起了题.(囧)

说一下我的思路吧，就是将矩阵分成若干圈，每一圈看成上下左右四个数列。

圈数以及数列长度如何确定？

很简单，圈数是n/2+n%2，数列长度是n-1-count*2（count表示的是第几圈）

下面贴上我的代码：

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
#define max 100
int n;//给定的参数
int cnt;//第几圈
int all;//总圈数
int len;//数列的长度
int startindex;//每个数列开始的索引
int start;//每圈的起始数
int matrix[max][max];//存储数

int main(void)
{
    memset(matrix,0,sizeof(matrix));
    scanf("%d",&n);
    all = n/2+n%2;
    cnt = 1;
    start =0;
    while (cnt<=all)
    {

        int i;
        len = n-1-((cnt-1)<<1);
        //cnt++;
        for (startindex=cnt,i=1;i<=len;i++)
        {
            matrix [cnt][startindex++]=start+i;
           // printf ("%d ",matrix[cnt][startindex-1]);
        }
        for (startindex=cnt,i=1;i<=len;i++)
        {
            matrix[startindex++][n-cnt+1]=start+len+i;
        }
        for (startindex=n-cnt+1,i=1;i<=len;i++)
        {
            matrix[n-cnt+1][startindex--]=start+len*2+i;
        }
        for (startindex=n-cnt+1,i=1;i<=len;i++)
        {
            matrix[startindex--][cnt]=start+len*3+i;
        }
        cnt++;
        start = start+len*4;
    }
    if (n%2)
    {
        int m=(n+1)/2;
        matrix[m][m]=n*n;
    }
    int i,j;
    for (i=1;i<=n;i++)
    {
        for (j=1;j<=n;j++)
        {
            printf("%2d ",matrix[i][j]);
        }
        printf("\n");

    }
    return 0;

}