题目描述
问题描述
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00
分析
这是一道水题,由于没有题解,我想记录一下我的想法
一开始想各种分类讨论
后来发现
如果第一个矩形
第一个点(u,v)是左下角,第二个点(p,q)是右上角
第二个矩形
第一个点(uu,vv)是左下角,第二个点(pp,qq)是右上角
那么相交与包含时
ans=(min(p,pp)-max(u,uu))*(min(q,qq)-max(v,vv))
顺便max(u,uu)>min(p,pp)||max(v,vv)>min(q,qq)时相离
ans=0
代码
简洁明了
#include<cstdio>
#include<iostream>
using namespace std;
double u,v,p,q,uu,vv,pp,qq;
void Swap(double& p,double& q){
double x=min(p,q); double y=max(p,q);
p=x; q=y;
}
int main(){
freopen("data.txt","r",stdin);
scanf("%lf%lf%lf%lf",&u,&v,&p,&q);
scanf("%lf%lf%lf%lf",&uu,&vv,&pp,&qq);
Swap(u,p); Swap(v,q);
Swap(uu,pp); Swap(vv,qq);
if(max(u,uu)>min(p,pp)||max(v,vv)>min(q,qq)) printf("0.00\n");
else printf("%.2f\n",(min(p,pp)-max(u,uu))*(min(q,qq)-max(v,vv)));
}