题解 | #蛇形矩阵#

#include <stdio.h>

/*
思路：利用二维数组的index进行操作
arr[n][n],a[0][0]=1,a[0+1][0]=1+1;a[0][0+1]=a[0+1][0]+1;
*/

//#define n 6
int *CreateMatrix(int n)
{
    int (*arr)[n]=(int (*)[n])malloc(n*n*sizeof(int));
    int *p=arr;
    int curnum=1;
    int newraw=0;
    for(int i=0;i<n;i++)
    {
        arr[newraw++][0]=curnum++;//定位最新行首元素
        //接下来就是行数-1，列数+1的+1赋值
        for(int j=0;j<newraw&&i>0;)
        {
            arr[--i][++j]=curnum++;
            //for
        }
        i=newraw-1;
        
    }
    //p+n+
    return p;
}
int main()
{
    int n=1;
    scanf("%d",&n);
    int (*p)[n]=(int (*)[n])CreateMatrix(n);//将p初始化为以隔n个int为单位的指针，虽然用了一个不常见的强制转化，但看起来可行
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-i;j++)
        {
            printf("%d ",p[i][j]);
        }
        printf("\n");
        
    }
    return 0;
}