1 5 6 WA求助
查看原帖
1 5 6 WA求助
1421271
Storm7424楼主2025/1/29 17:41
#include <bits/stdc++.h>

using namespace std;

int d[10005][10005];
int main(void){
	int t;cin>>t;while(t--){
		int x1,y1,x2,y2;cin>>x1>>y1>>x2>>y2;
		if(x1>x2){
			swap(x1,x2);
		}
		if(y1>y2){
			swap(y1,y2);
		}
		d[x1][y1]++;d[x2][y2]++;
		d[x2][y1]--;d[x1][y2]--;
	}int cnt=0;
	for(int i=1;i<=10000;i++){
		for(int j=1;j<=10000;j++){
//			a[i][j]=d[i][j]+a[i-1][j]+a[i][j-1]-a[i-1][j-1];
			d[i][j]=d[i][j]+d[i-1][j]+d[i][j-1]-d[i-1][j-1];
		}
	}
	for(int i=1;i<=10000;i++){
		for(int j=1;j<=10000;j++){
			if(d[i][j]!=0){
				cnt++;
			}
		}
	}
	cout<<cnt;
	return 0;
}
2025/1/29 17:41
加载中...