1 条题解

  • 0
    @ 2026-11-15 15:58:00

    题目分析

    60pts

    开一个 100×100100 \times 100 的数组·,记录每个位置被多少个矩形覆盖了,记录被三个矩形覆盖的个数即可。

    100pts

    三个矩形的交集最后一定也是一个矩形,考虑这个矩形的左下角,其横坐标一定是三个矩形左下角横坐标的最大值,其纵坐标一定是三个矩形左下角横坐标的最大值,右上角同理为最小值,知道左下角和右上角即可计算出矩形的面积,注意判定交集为空的情况。

    • 1

    信息

    ID
    116
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    1
    已通过
    1
    上传者