问题描述
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00
思路:
(1)如果两个矩形相交,
如图,可以发现,我们只要求出两个矩形相交的主对角线的交点坐标,然后计算面积即可。观察图可以发现,A点横坐标是两个矩形两个小的横坐标的最大值,而B点横坐标是两个矩形两个大的横坐标的最小值,纵坐标类似,就可以求出矩形的长和宽了。
(2)若两个矩形不相交,上面的方法就不行了,通过计算得到的交点坐标如下图,很明显是不对滴,所以需要另行判断
AC代码:
#include <stdio.h>
double max(double a,double b){
if(a>b)
return a;
else
return b;
}
double min(double a,double b){
if(a<b)
return a;
else
return b;
}
int main(){
double x1,x2,x3,x4,y1,y2,y3,y4,s;
scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
scanf("%lf%lf%lf%lf",&x3,&y3,&x4,&y4);
double m1,n1,m2,n2;//两个交点的坐标
if(max(x1,x2)<=min(x3,x4) || max(x3,x4)<=min(x1,x2))
printf("0.00\n");
else{
m1=max(min(x1,x2),min(x3,x4));
m2=min(max(x1,x2),max(x3,x4));
n1=min(max(y1,y2),max(y3,y4));
n2=max(min(y1,y2),min(y3,y4));
s=(m2-m1)*(n1-n2);
printf("%.2lf\n",s);
}
return 0;
}