一开始以为是扫描线算法,但是仔细一看基础题出扫描线?,想了一下一直卡在两个矩形的左右关系上,看了题解才发现,原来矩形的面积交与坐标的相对位置有关,其实就是位置第二大的x与位置第三大的x可以组成矩形,y同理.
#include<cstdio>
#include<iostream>
#include<iomanip>
using namespace std;
struct Node
{
double x;
double y;
};
int main()
{
Node a,b,c,d;
double x1,y1,x2,y2;
while(cin >> a.x >> a.y >> b.x >> b.y >> c.x >> c.y >> d.x >> d.y)
{
x1 = min(max(a.x,b.x),max(c.x,d.x)); //左上角x
y1 = min(max(a.y,b.y),max(c.y,d.y)); //左上角y
x2 = max(min(a.x,b.x),min(c.x,d.x));
y2 = max(min(a.y,b.y),min(c.y,d.y));
if(x1 > x2 && y1 > y2)
{
cout << fixed << setprecision(2) << (x1 - x2) * (y1 - y2) << endl;
}
else
cout << "0.00" << endl;
}
return 0;
}