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

题目描述

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

输入

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

输出

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

来源/分类

蓝桥杯—基础训练 

题目截图:
在这里插入图片描述
思路:

给出两个点计算出,最相近的两个点即可。
然后两个点再判断是不是不相交合
    m1 = max(min(x1,x2),min(x3,x4));
    n1 = max(min(y1,y2),min(y3,y4));
    m2 = min(max(x1,x2),max(x3,x4));
    n2 = min(max(y1,y2),max(y3,y4));
    然后排除不交合的情况·:
     if(m1 < m2 && n1 < n2){
        printf("%.2lf\n",(m2 - m1) * (n2 - n1));
    }
    else 
        printf("0.00\n");
  实在是精彩呀!

求出图中标记的两个点就好啦:
在这里插入图片描述
代码:

#include<iostream>
#include<algorithm>
using namespace std;
 int main(){
     double x1,x2,y1,y2;
     double x3,x4,y3,y4;
     double m1,n1;
    double m2,n2;
    cin>>x1>>y1>>x2>>y2;
    cin>>x3>>y3>>x4>>y4;
    m1 = max(min(x1,x2),min(x3,x4));
    n1 = max(min(y1,y2),min(y3,y4));
    m2 = min(max(x1,x2),max(x3,x4));
    n2 = min(max(y1,y2),max(y3,y4));
    if(m1 < m2 && n1 < n2){
        printf("%.2lf\n",(m2 - m1) * (n2 - n1));
    }
    else 
        printf("0.00\n");
    return 0;
} 

代码截图:
在这里插入图片描述
不截图编译结果啦。OJ结果就足够啦!
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_42859280/article/details/85940385