蓝桥杯 基础练习 矩形面积交(Python实现)

问题描述
  平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
  输入仅包含两行,每行描述一个矩形。
  在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
  输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00

分析:
蓝桥杯 基础练习 矩形面积交(Python实现)_第1张图片

两个矩形相交有很多种情况,我们先在纸上随便画几种,如上图。我们只要固定好了我们相交矩形的两个点的坐标,就很好求出相交矩形的面积,我们先对所给坐标做一个简单的排序,把横坐标小的放在前面,把纵坐标小的也放在前面。这样我们得到的点一定是第一个点的横纵坐标都小于第二个点的横纵坐标。就比如我们题目给的(1 1 3 3),假如我们给的是(3 1 1 3)我们把横坐标小的放在前面也变成了(1 1 3 3),在纸上画出来是同一个矩形。

两个矩形相交,如图上左上角所示,①③两点是矩形左边缘的点,取其中横坐标较大的,②④为右边缘,取其中横坐标较小的。纵坐标同样处理即可。

如果右边的横坐标比左边的横坐标小说明无交集,返回0,如果上面的纵坐标比下面的小,说明无交集,返回0.

AC代码:

while True:
    try:
        s1 = list(map(float, input().split()))
        s2 = list(map(float, input().split()))
        if s1[0] > s1[2]:
            s1[0],s1[2] = s1[2],s1[0]
        if s1[1] > s1[3]:
            s1[1], s1[3] = s1[3], s1[1]
        if s2[0] > s2[2]:
            s2[0],s2[2] = s2[2],s2[0]
        if s2[1] > s2[3]:
            s2[1],s2[3] = s2[3],s2[1]
        temp_x1 = max(s1[0],s2[0])
        temp_x2 = min(s1[2],s2[2])
        temp_y1 = max(s1[1],s2[1])
        temp_y2 = min(s1[3],s2[3])
        if temp_x2-temp_x1<0 or temp_y2-temp_y1<0:
            res = 0
        else:
            res = (temp_y2-temp_y1)*(temp_x2-temp_x1)
        print("{:.2f}".format(res))
    except:
        break

编程小白记录成长

你可能感兴趣的:(蓝桥杯)