蓝桥杯 BASIC-18 基础练习 矩形面积交

问题描述

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

输入格式

输入仅包含两行，每行描述一个矩形。

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

输出格式

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

样例输入

1 1 3 3

2 2 4 4

样例输出

1.00

分析：先把两个矩形的坐标都变成从左下角的到右上角的顺序~然后判断是否这两个矩形不重合~然后将所有的横坐标x排序，取中间两个的差值为重合面积的一条边的长度~然后将所有的纵坐标y排序，取中间两个的差值为重合面积的另一条边的长度~然后得重合面积的值~

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
double x1, y1, x2, y2, x3, y3, x4, y4;
cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 >> x4 >> y4;
if(x1 > x2)
swap(x1, x2);
if(y1 > y2)
swap(y1, y2);
if(x3 > x4)
swap(x3, x4);
if(y3 > y4)
swap(y3, y4);
if((x2 < x3 && x1 < x3) || (y2 < y3 && y1 < y3) || (x4 < x1 && x3 > x1) || (y4 < y1 && y3 < y1)) {
cout << "0.00";
return 0;
}
double a[4] = {x1, x2, x3, x4};
double b[4] = {y1, y2, y3, y4};
sort(a, a+4);
sort(b, b+4);
double area = (a[2] - a[1]) * (b[2] - b[1]);
printf("%.2f", area);
return 0;
}