基础练习 矩形面积交
时间限制:1.0s 内存限制:512.0MB
问题描述
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00
在做这道题时,想的太复杂,最后去csdn找到别人的解法时整个人都懵了,是我太傻!原来只需要24行代码就能解决的问题我却写了100+行。不说了,直接上代码
其实思路很简单,虽然我们不知道是输入给的是正对角线还是副对角线,但是我们只要找到两个相交区域内的对角点就可以了。这里运用了algorithm的max和min函数
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
double x1,y1,x2,y2,x3,y3,x4,y4;
scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
scanf("%lf%lf%lf%lf",&x3,&y3,&x4,&y4);
double ax,ay,bx,by;
ax=max(min(x1,x2),min(x3,x4));
ay=max(min(y1,y2),min(y3,y4));
bx=min(max(x1,x2),max(x3,x4));
by=min(max(y1,y2),max(y3,y4));
if(ax<bx&&ay<by)
{
printf("%.2lf",(ax-bx)*(ay-by));
}
else
{
printf("0.00");
}
return 0;
}