算法刷题 地毯 错题 尚未解决

题目链接：P3397 地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

ac答案：

#include<stdio.h>
int a[1002][1002];//a[0][],a[][0]初始化为0

int 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]初始化为0

int 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也不会影响结果）

编程收获：

1.y1是函数变量名，避开使用y1

2.c/c++数组越界不报错（不会造成编译错误），需要自己检查出来

3.全局数组

一维/二维：越界程度小，数组对应元素有值（随机值），越界程度大，数组对应元素没有值（无法读取内存）

无法读取内存，会导致运行失败

4.re的原因分析：数组大小问题；变量名与库函数名重合