10分求助,思路二维差分,参考了题解第二篇
  • 板块P3397 地毯
  • 楼主dami826
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/2/4 11:34
  • 上次更新2023/10/24 01:46:24
查看原帖
10分求助,思路二维差分,参考了题解第二篇
524091
dami826楼主2023/2/4 11:34
#include<bits/stdc++.h>
using namespace std;
int a[1001][1001];
int main(){
	int m,n;
	scanf("%d %d",&m,&n);
	for(int i=1;i<=m;i++){
		int x1,y1,x2,y2;
		scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
		a[x1][y1]++;
		a[x1][y2+1]--;
		a[x2+1][y1]--;
		a[x2+1][y2+1]++;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
			printf("%d%c",a[i][j],j==n?'\n':' ');
		}
	}
	return 0;
}
2023/2/4 11:34
加载中...