1 条题解
-
0
设第 个地板左下角为 ,右上角为 。
- 不 交叉覆盖条件:,$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
- 上传者