问题描述
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
输入仅包含两行,每行描述一个矩形。
每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
输出仅包含一个实数,为交的面积,保留到小数后两位。
代码
一个矩形只需要两个点即可表示
面积计算只需要(最小右边界-最大左边界)*(最小上边界-最大下边界)
若有一个括号内得到小于等于0的数值,则说明两个矩形无交
#include <bits/stdc++.h>
using namespace std;
int main()
{
double x1, y1, x2, y2, x3, y3, x4, y4;
cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 >> x4 >> y4;
double l = max(min(x1, x2), min(x3, x4));
double r = min(max(x1, x2), max(x3, x4));
double d = max(min(y1, y2), min(y3, y4));
double u = min(max(y1, y2), max(y3, y4));
if (max(x1, x2) < min(x3, x4) || max(y1, y2) < min(y3, y4))
cout << "0.00" << endl;
else
{
printf("%.2lf\n", (r - l) * (u - d));
}
return 0;
}