0
点赞
收藏
分享

微信扫一扫

WEB后端复习——Servlet

小铺有酒一两不够 2024-05-16 阅读 10
算法

题目链接: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也不会影响结果)

举报

相关推荐

0 条评论