2899: 蛇形填充数组

解题思路:
分情况讨论
注意事项:循环数

参考代码:

#include <stdio.h>

int main()

{//用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。

//蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，

//编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。

//例如，当n=4时，填写的方阵为：

//1 2 6 7

//3 5 8 13

//4 9 12 14

//10 11 15 16

//输入n，输出填写的方阵。

    int n;

    scanf("%d",&n);

    int a[n][n];

    int i,j,k;

    for(i=0;i<n;i++)

    {

        for(j=0;j<n;j++)

        {

            a[i][j]=0;

        }

    }

    int num=1;

    for(k=1;k<=2*n-1;k++)

    {

        if(k%2==1)

        {

            for(j=0;j<n;j++)

            {

                for(i=0;i<n;i++)

                {

                    if(i+j==k-1)

                    {

                        a[i][j]=num;

                        num++;

                    }

                }

            }

        }

        else

        {

            for(j=n-1;j>=0;j--)

            {

                for(i=n-1;i>=0;i--)

                {

                    if(i+j==k-1)

                    {

                        a[i][j]=num;

                        num++;

                    }

                }

            }

        }

    }

    for(i=0;i<n;i++)

    {

        for(j=0;j<n;j++)

        {

            printf("%d ",a[i][j]);

        }

        printf("\n");}

    return 0;

}