斜对角线顺序填充矩阵（very useful in DP）

#include < stdio.h > #define  M 4 #define  N 5 int  a[M  +   3 ][N  +   3 ]; int  i,j; int  main() ... { //斜对角线方式顺序填充矩形     for(int k = M + N; k >= 0; k--)     ...{         if(k >= M) j = k - M,i = k - j;         else j = 0,i = k;         for(; j <= N && i >=0; j++)         ...{             i = k - j;             a[i][j]++;         }     } //显示结果     for(i = 0; i <= M+2; i++)         for(j = 0; j <= N+2; j++)         if(j == N + 2) printf("%d ",a[i][j]);         else printf("%d ",a[i][j]);     return 0; }