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