斜对角线顺序填充矩阵（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; }