数组大小问题求助
  • 板块P3397 地毯
  • 楼主bfdd
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/5/16 12:57
  • 上次更新2024/5/16 17:36:44
查看原帖
数组大小问题求助
1176958
bfdd楼主2024/5/16 12:57
#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;
}

a数组大小改成1002就ac了,但是我认为1001也够用啊,虽然坐标为1000,1000时会访问a[1001][1001],但这不影响最后的结果啊,所以为什么1001就re,wa?

2024/5/16 12:57
加载中...