蓝桥杯 基础练习 矩形面积交
问题描述:平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。
输入格式:输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式:输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出1.00
通过数学分析来进行简化计算:类比高中数学中两个圆的位置关系,来进行计算为了简化计算,就不采用平方运算,而是转化为x、y轴上各自的距离。
#include<stdio.h>
#include<math.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 b;
else
return a;
}
int main()
{
//注意:要用double来定义
double x1,x2,x3,x4,y1,y2,y3,y4;
scanf("%lf %lf %lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);
double lx,ly;//用于存储两个矩形中心点间的距离
double a,b;//用于存储两个矩形在长、宽上的距离
double s,sx,sy;
a=abs(x1-x2)/2+abs(x3-x4)/2;
b=abs(y1-y2)/2+abs(y3-y4)/2;
lx=abs((x1+x2)/2-(x3+x4)/2);
ly=abs((y1+y2)/2-(y3+y4)/2);
//取大中小,小中大,所围城的图形即为相交图形
sx=max(min(x1,x2),min(x3,x4))-min(max(x1,x2),max(x3,x4));
sy=max(min(y1,y2),min(y3,y4))-min(max(y1,y2),max(y3,y4));
if((lx<a)&&(ly<b))//中心点之间的长度、宽度均小于长宽和,则相交
s=sx*sy;
else
s=0.00;
printf("%.2lf",s);
return 0;
}