C++ 蓝桥杯题目讲解汇总(持续更新)
VIP试题 矩形面积交
问题描述
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
思路
这一题主要就在于如何获取相交点的坐标,实际上就是两个x的比较,两个y的比较,具体的坐标求法代码如下:
//根据图形特点 左侧的x坐标值为:
double lx = max(min(x1,x2),min(x3,x4));
//根据图形特点 右侧的x坐标值为:
double rx = min(max(x1,x2),max(x3,x4));
//根据图形特点 上侧的y坐标值为:
double uy = min(max(y1,y2),max(y3,y4));
//根据图形特点 下侧的y坐标值为:
double dy = max(min(y1,y2),min(y3,y4));
1.00