蓝桥杯 基础练习 矩形面积交（Python）

资源限制

内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

a1, b1, a2, b2 = map(float, input().split())  # 获取两组坐标，a代表横坐标，b代表纵坐标
a3, b3, a4, b4 = map(float, input().split())
# 两个矩形有两组上下左右边，如果一个的左大于另一个的右边，或者右小于另一个的左，或者上小于下，或者下大于上，都是没有相交面积的（前面的比较都包括等于）
if min(a1, a2) >= max(a3, a4) or max(a1, a2) <= min(a3, a4) or min(b1, b2) >= max(b3, b4) or max(b1, b2) <= min(b3, b4):
    print("0.00")
else:
    # 如果有相交区域，4条横边4条纵边，相交得到9个小矩形，查看每一个小矩形是否在公共区域，如果在就加上他的面积
    # （公共区域就是 左：大于两条左边的较大的 右：小于两条左边较小的 下：大于两条下边较大的 上：小于两条上边较小的）
    q1, q2 = max(min(a1, a2), min(a3, a4)), min(max(a1, a2), max(a3, a4))  # 横坐标范围
    q3, q4 = max(min(b1, b2), min(b3, b4)), min(max(b1, b2), max(b3, b4))  # 纵坐标范围
    a = [a1, a2, a3, a4]  # 4条横边
    b = [b1, b2, b3, b4]  # 4条纵边
    a.sort()
    b.sort()
    # 9个小矩形的左、右、下、上
    tu = [[a[0], a[1], b[0], b[1]],
          [a[0], a[1], b[1], b[2]],
          [a[0], a[1], b[2], b[3]],
          [a[1], a[2], b[0], b[1]],
          [a[1], a[2], b[1], b[2]],
          [a[1], a[2], b[2], b[3]],
          [a[2], a[3], b[0], b[1]],
          [a[2], a[3], b[1], b[2]],
          [a[2], a[3], b[2], b[3]]]
    s = 0
    for i in range(9):
        heng = (tu[i][0] + tu[i][1]) / 2  # 小矩形中心横坐标
        zong = (tu[i][2] + tu[i][3]) / 2  # 小矩形中心纵坐标
        if q1 < heng < q2 and q3 < zong < q4:  # 如果中心在范围内（不用加等号，也不可能会等于）
            s += (tu[i][1] - tu[i][0]) * (tu[i][3] - tu[i][2])  # 满足条件，加上它的面积
    print("{0:.2f}".format(s))