自动搬运

查看原文

来自洛谷，原作者为

	saixingzhe 『自己选择的路，跪着也要走完』

搬运于2025-08-24 22:56:12，当前版本为作者最后更新于2024-03-17 22:24:53，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

分析

注意每次给你的是对角两个对角，所以共有四种可能，左上右下，左下右上，两个点交换又会产生两种情况。

我们枚举这四种情况，为了方便，统计最终答案的左下和右上角，输出结果即可。

注意赋初始值。

代码

#include <bits/stdc++.h>
using namespace std;
long long n,a,b,c,d,e=1000000000,f=1000000000,g=-1000000000,h=-1000000000;
int main(){
	scanf("%lld",&n);
	while(n--){
		scanf("%lld%lld%lld%lld",&a,&b,&c,&d);
		if(a<c&&b<d){
			e=min(e,a);
			f=min(f,b);
			g=max(g,c);
			h=max(h,d);
		}
		else	if(a>c&&b>d){
			e=min(e,c);
			f=min(f,d);
			g=max(g,a);
			h=max(h,b);
		}
		else	if(a<c&&b>d){
			e=min(e,a);
			f=min(f,d);
			g=max(g,c);
			h=max(h,b);
		}
		else{
			e=min(e,c);
			f=min(f,b);
			g=max(g,a);
			h=max(h,d);
		}
	}
	printf("%lld",(g-e)*(h-f));
    return 0;
}