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

题目描述

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

上一篇:css宽度高度自适应


下一篇:279.完全平方数.简单易懂,完全背包