【算法】 输入n 输出一个n*n的zigzag矩阵 利用c++实现

int main()
{
    int N;
    cin>>N;

    int **a = new int *[N];

    if(a==)
        return ;//如果没有申请到空间

    for(int i=;i<N;i++)
    {
        a[i]= new int [N];
        if(a[i] == )
            return ;
    }

    a[][]=;
    for(int i=;i<N;i++)//初始化第一行
    {
        if(i%==)//根据第一行的变化规律
        {
        a[][i]=a[][i-]+;
        }
        else
        {
            a[][i]=a[][i-]+i+i;
        }
    }

    for(int i=;i<N;i++)//初始化最后一列
    {
        if(i%==)//根据最后一列的变换规律
        {
            a[i][N-]=a[i-][N-]+(N-i)*;
        }
        else
        {
            a[i][N-]=a[i-][N-]+;
        }

    }

    //中间的部分，利用左上方的递归。
    //可以分为两类，当i+j是奇数是，zigzag方向是从右往左，从上往下.反之亦然
    for(int i=;i<N;i++)
        for(int j=;j<N-;j++)
        {
            if ((i+j)%==)
                a[i][j]=a[i-][j+]-;
            else
                a[i][j]=a[i-][j+]+;
        }
    //print out the result
    for(int i=;i<N;i++)
    {
        for(int j=;j<N;j++)
        {
            cout<<a[i][j]<<"    ";
        }
        cout<<endl;
    }
}