题目描述
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出
输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3 2 2 4 4
样例输出
1.00
理解:需要求出两矩形相交面积
思路:需要寻找出两矩形距离相近的两点,具体实现:
ab为第一个矩形的左下坐标,cd为第一个矩形的右上坐标
ef为第二个矩形的左下坐标,gh为第二个举行的右上坐标。
求:第一个矩形和第二个矩形中最小的xy坐标中最大的值。
第一个矩形和第二个矩形中最大的xy坐标中最大的值
求得即为相对面积的对角坐标的值。(不需要求出具体坐标,只需要求出对应差,因为x1,x2,y1,y2只是代表的对应xy的差值,无对应关系。)
x1=max(min(a,c),min(e,g));
y1=max(min(b,d),min(f,h));
x2=min(max(a,c),max(e,g));
y2=min(max(b,d),max(f,h));
代码:
注意:输出结果为1.00,即确认精度,使用double保留两位小数。若矩形相切或相离,即x1>x2或y1>y2,即没有相交面积。
#include<bits/stdc++.h>
using namespace std;
int main(){
double a=0.0,b=0.0,c=0.0,d=0.0;
double e=0.0,f=0.0,g=0.0,h=0.0,x1,x2,y1,y2,aa,bb,i;
cin>>a>>b>>c>>d>>e>>f>>g>>h;
x1=max(min(a,c),min(e,g));
y1=max(min(b,d),min(f,h));
x2=min(max(a,c),max(e,g));
y2=min(max(b,d),max(f,h));
if(y2>y1&&x2>x1){
i=(y2-y1)*(x2-x1);
printf("%.2f",i);
}
else printf("0.00");
return 0;
}