#include<stdio.h>
int main()
{
int a[100][100]={0};
for(int i=1;i<10;i++)
{
for(int j=1;j<10;j++)
{
a[i][j]=1;
}
}
for(int i=1;i<10;i++)
{
for(int j=1;j<10;j++)
{
printf("%d",a[i][j]);
}
printf("\n");
}
for(int i=1;i<10;i++)
{
for(int j=1;j<10;j++)
{
a[i][j]=a[i][j]+a[i-1][j]+a[i][j-1]-a[i-1][j-1];
}
}
for(int i=1;i<10;i++)
{
for(int j=1;j<10;j++)
{
printf("%d",a[i][j]);
}
printf("\n");
}
}
顺带一说 前缀和一般解决一段区间的元素和问题
前缀和 和差分 互为逆运算