基础练习 矩形面积交

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

问题分析

　　将已知四个点的横坐标和纵坐标进行排序， 分别取中间两个值作为相交矩形的宽和高。

测试代码

#include <iostream>
#include <iomanip>
#include <algorithm>

using std::cin;
using std::cout;
using std::endl;
using std::max;
using std::min;
using std::fixed;
using std::setprecision;

struct Point
{
    double nX;
    double nY;
};

int main(void)
{
    Point _ptA, _ptB;
    Point _ptC, _ptD;
    cin >> _ptA.nX >> _ptA.nY;
    cin >> _ptB.nX >> _ptB.nY;
    cin >> _ptC.nX >> _ptC.nY;
    cin >> _ptD.nX >> _ptD.nY;
    
    double _nInterAX = max(min(_ptA.nX, _ptB.nX), min(_ptC.nX, _ptD.nX));
    double _nInterAY = max(min(_ptA.nY, _ptB.nY), min(_ptC.nY, _ptD.nY));
    double _nInterBX = min(max(_ptA.nX, _ptB.nX), max(_ptC.nX, _ptD.nX));
    double _nInterBY = min(max(_ptA.nY, _ptB.nY), max(_ptC.nY, _ptD.nY));

    double _nArea = 0;
    if (_nInterBX > _nInterAX && _nInterBY > _nInterAY)
    {
        _nArea = (_nInterBX - _nInterAX) * (_nInterBY - _nInterAY);
    }
    
    cout << fixed << setprecision(2) << _nArea << endl;
    
    return 0;
}