蛇行矩阵 （C语言代码）

解题思路:

求a[i][j]先求a[0][j]

    a[0][j] = 1+2+3+4+......+j+(j+1)

然后向下相加

    a[i][j] = a[0][j] + (j+1) + (j+2) + (j+3) +......+ (j+i)

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int i, j, N, a[100][100];
    while(scanf("%d", &N) != EOF)
    {
        for(i = 0; i < N; i++)
        {
            for(j = 0; j < N-i; j++)
            {
                a[i][j] = (i*i + j*j + 2*i*j + 3*j + i + 2) / 2;
                printf("%d ", a[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}