SDNU 1477.矩形面积交(思维)

Description

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

Input

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

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

Output

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

Sample Input

1  1  3  3 
2  2  4  4

Sample Output

1.00 
#include <cstdio>
#include <iostream>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>
using namespace std;

#define ll long long
#define eps 1e-9

const int inf = 0x3f3f3f3f;
const int mod = 1e9+7;

struct node
{
    double x1, x2, y1, y2;
}matrix[10];

int main()
{
    scanf("%lf%lf%lf%lf%lf%lf%lf%lf", &matrix[0].x1, &matrix[0].y1, &matrix[0].x2, &matrix[0].y2, &matrix[1].x1, &matrix[1].y1, &matrix[1].x2, &matrix[1].y2);
    double max_x1 = max(min(matrix[0].x1, matrix[0].x2), min(matrix[1].x1, matrix[1].x2));///交集区域的左下角
    double max_y1 = max(min(matrix[0].y1, matrix[0].y2), min(matrix[1].y1, matrix[1].y2));///交集区域的左下角
    double min_x1 = min(max(matrix[0].x1, matrix[0].x2), max(matrix[1].x1, matrix[1].x2));///交集区域的右上角
    double min_y1 = min(max(matrix[0].y1, matrix[0].y2), max(matrix[1].y1, matrix[1].y2));///交集区域的右上角
    if(min_x1 > max_x1 && min_y1 > max_y1)
        printf("%.2f\n", (min_x1 - max_x1) * (min_y1 - max_y1));
    else///如果两个矩形无交集
        printf("0.00\n");
    return 0;
}

 

posted @ 2019-08-12 19:58  明霞  阅读(171)  评论(0编辑  收藏  举报