国际空间研究组织 | ISRO CS 2009 | 问题 31

这是一道关于图形的算法题目，需要求出两个矩形是否重叠，并返回重叠部分的面积。解法比较简单，只需要判断两个矩形是否相交以及如何计算出重叠部分的面积即可。

下面是一个Python实现：

def overlap_area(r1, r2):
    """
    返回两个矩形的重叠面积，如果不相交则返回0
    :param r1: 第一个矩形，由(x1, y1)和(x2, y2)两个点确定
    :param r2: 第二个矩形，由(x3, y3)和(x4, y4)两个点确定
    :return: 重叠面积
    """
    # 计算两个矩形的重叠部分的左边界x和右边界y
    x1, y1, x2, y2 = r1[0], r1[1], r1[2], r1[3]
    x3, y3, x4, y4 = r2[0], r2[1], r2[2], r2[3]
    left = max(x1, x3)
    right = min(x2, x4)

    # 计算两个矩形的重叠部分的上边界y和下边界y
    top = max(y1, y3)
    bottom = min(y2, y4)

    # 判断两个矩形是否相交
    if left < right and top < bottom:
        # 计算重叠面积
        return (right - left) * (bottom - top)
    else:
        return 0

上面的代码中使用了一个叫做“最大最小值交换”的技巧，可以简化计算。

这道题目涉及到了一些基本的几何知识，需要熟练掌握计算矩形的面积、判断两个矩形是否相交、求两个矩形的重叠部分等知识点。