基础练习 矩形面积交

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

#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>x4 ||y2 < y3|| y4 < 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;}

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

啊，原来可以这个样子