蓝桥-BASIC-18-矩形面积交

ACM模版

描述

题解

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

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

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

代码

#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 计算几何库》