基础练习 矩形面积交

  基础练习 矩形面积交  

时间限制：1.0s   内存限制：512.0MB

      

锦囊2

公共部分为两个矩形左边界较大值到右边界较小值，从下边界较大值到上边界较小值。

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

 

、

刚开始想的是最麻烦的方法，把方块当成二维数组存储。看锦囊的讲解，将公共部分为两个矩形左边界较大值到右边界较小值，从下边界较大值到上边界较小值。才有简单思路。

细节没有注意全面，导致修正了很多次

 

#include<iostream>

using namespace std;

int main(void){
    double x1,y1,x2,y2;
    double x3,y3,x4,y4;
    cin>>x1>>y1>>x2>>y2;
    cin>>x3>>y3>>x4>>y4;

    double left=max(min(x1,x2),min(x3,x4));double right=min(max(x1,x2),max(x3,x4));
    double down=max(min(y1,y2),min(y3,y4));double up=min(max(y1,y2),max(y3,y4));
    if(max(x1,x2)<min(x3,x4)||max(y1,y2)<min(y3,y4))
        printf("0.00");
    else
        printf("%.2f",(right-left)*(up-down));

    return 0;
}