题目链接:P3397 地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
ac答案:
#include<stdio.h>
int a[1002][1002];//a[0][],a[][0]初始化为0int main ()
{int n,m;scanf("%d %d",&n,&m);int i,j;int x1,y,x2,y2;//(x1,y1):左上角 (x2,y2):右下角for(i=1;i<=m;i++)//通过二维差分数组进行区间和修改{scanf("%d %d %d %d",&x1,&y,&x2,&y2);a[x1][y]+=1;a[x2+1][y]-=1;a[x1][y2+1]-=1;a[x2+1][y2+1]+=1;}for(i=1;i<=n;i++)//还原二维数组a{for(j=1;j<=n;j++){a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];}}for(i=1;i<=n;i++){for(j=1;j<=n;j++){printf("%d ",a[i][j]);}printf("\n");}return 0;
}
错误答案:
#include<stdio.h>
int a[1001][1001];//a[0][],a[][0]初始化为0int main ()
{int n,m;scanf("%d %d",&n,&m);int i,j;int x1,y,x2,y2;//(x1,y1):左上角 (x2,y2):右下角for(i=1;i<=m;i++)//通过二维差分数组进行区间和修改{scanf("%d %d %d %d",&x1,&y,&x2,&y2);a[x1][y]+=1;a[x2+1][y]-=1;a[x1][y2+1]-=1;a[x2+1][y2+1]+=1;}for(i=1;i<=n;i++)//还原二维数组a{for(j=1;j<=n;j++){a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];}}for(i=1;i<=n;i++){for(j=1;j<=n;j++){printf("%d ",a[i][j]);}printf("\n");}return 0;
}
把ac答案的a数组大小改为1001就re,wa了,为什么?(我认为即使坐标为1000,1000也不会影响结果)