蓝桥杯 矩阵面积交

Description

平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。

Input

输入仅包含两行，每行描述一个矩形。
在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。

Output

输出仅包含一个实数，为交的面积，保留到小数后两位。

Sample Input

1 1 3 3
2 2 4 4

Sample Output

1.00

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
#include <math.h>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <sstream>
const int INF=0x3f3f3f3f;
typedef long long LL;
const int mod=1e9+7;
const int maxn=1e5+10;
using namespace std;

struct node
{
    double x;
    double y;
    int num;
}PT[5];

int main()
{
    #ifdef DEBUG
    freopen("sample.txt","r",stdin);
    #endif
//    ios_base::sync_with_stdio(false);
//    cin.tie(NULL);
    
    for(int i=1;i<=4;i++)
        scanf("%lf %lf",&PT[i].x,&PT[i].y);
    double ans=0;
    double x1=max(min(PT[1].x,PT[2].x),min(PT[3].x,PT[4].x));
    double x2=min(max(PT[1].x,PT[2].x),max(PT[3].x,PT[4].x));
    double y1=min(max(PT[1].y,PT[2].y),max(PT[3].y,PT[4].y));
    double y2=max(min(PT[1].y,PT[2].y),min(PT[3].y,PT[4].y));
    if(x1>=x2||y1<=y2) ans=0;
    else ans=((x2-x1)*(y1-y2));
    printf("%.2f
",ans);
    
    return 0;
}

-