1 条题解

  • 0
    @ 2023-4-15 6:29:38

    设第 ii 个地板左下角为 (xli,yli)(xl_i, yl_i),右上角为 (xri,yri)(xr_i, yr_i)

    • 交叉覆盖条件:1it,1jt(ij)\forall 1 \le i \le t, 1 \le j \le t(i \ne j),$xl_i \ge xr_j, xr_i \le xl_j, yl_i \ge yr_j, yr_i \le yl_j$ 满足一个即可。
    • 超出地板条件:$\forall 1 \le i \le t, 0 \le xl_i, xr_i \le a, 0 \le yl_, yr_i \le b$
    • 全部覆盖条件:由于已经判断了前面两种,所以求面积和即可,即 $\sum\limits_{i=1}^t (xr_i - xl_i) \cdot (yr_i - yl_i) = a \cdot b$
    • 1

    信息

    ID
    413
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    138
    已通过
    25
    上传者