蓝桥杯 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;
}

#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;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版