斜對角線順序填充矩陣(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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.