ACM模版

描述

题解

这个问题本身不难,不过让我充盈了 Liuctic 计算几何库,这个库我也不知道最开始是谁整理的,看着挺好的,就加进了我的计算几何模板中……

这个问题的解法很多种,我使用的就是一个公式,也是我加进库里的这个,把四个点的横纵坐标分别从小到大排序,然后相交的面积即为 (x3x2)(y3y2)

其他方法就不多说了,毕竟方法多种多样,说起来实在累。

代码

#include <cstdio>
#include <algorithm>

using namespace std;

const int MAXN = 4;

double x[MAXN];
double y[MAXN];

/* * x[]、y[]存储矩阵对角线顶点(只需要任意一条) */
double Area_of_overlap_rec(double x[], double y[])
{
    // 将两个矩形全部统一为主对角线
    sort(x, x + 2);
    sort(x + 2, x + 4);
    sort(y , y + 2);
    sort(y + 2, y + 4);

    if (x[1] <= x[2] || x[0] >= x[3] || y[0] >= y[3] || y[1] <= y[2])   // 相离
    {
        return 0.0;
    }
    else
    {
        sort(x, x + 4);
        sort(y, y + 4);
        return (x[2] - x[1]) * (y[2] - y[1]);
    }
}

int main()
{
    for (int i = 0; i < 4; i++)
    {
        scanf("%lf%lf", &x[i], &y[i]);
    }

    printf("%.2lf\n", Area_of_overlap_rec(x, y));

    return 0;
}

参考

《Liuctic 计算几何库》