矩形面积交

问题描述

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