社区讨论

40pts求调,必关,最后六个点RE了><

P1884[USACO12FEB] Overplanting S参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mlj42nkl
此快照首次捕获于
2026/02/12 15:02
上周
此快照最后确认于
2026/02/14 21:45
5 天前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
#define maxn 2100
int ab[maxn][maxn];
int main(){
	int n,m,a,b,c,d,ans1,ans2;
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>a>>b>>c>>d;
		ans1=max(ans1,c+3);
		ans2=max(ans2,b+3);
		ab[a+1][d+1]++;
		ab[a+1][b+1]--;
		ab[c+1][d+1]--;
		ab[c+1][b+1]++;
	}
	for(int i=1;i<=ans1;i++){
		for(int j=1;j<=ans2;j++){
			ab[i][j]+=ab[i-1][j]+ab[i][j-1]-ab[i-1][j-1];
			if(ab[i][j]!=0){
				n++;
			}
		}
	}
	cout<<n;
}

 

回复

1 条回复,欢迎继续交流。

正在加载回复...