[蓝桥杯[基础练习矩形面积交的分析(面积交集)

题目描述

平面上有两个矩形，它们的边平行于直角坐标系的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;
}