2026年1月1日
扫描线/矩形面积并
摘要： P5490 【模板】扫描线 & 矩形面积并 题目描述 求 \(n\) 个四边平行于坐标轴的矩形的面积并。 输入格式 第一行一个正整数 \(n\)。 接下来 \(n\) 行每行四个非负整数 \(x_1, y_1, x_2, y_2\)，表示一个矩形的四个端点坐标为 \((x_1, y_1),(x_1, 阅读全文
posted @ 2026-01-01 23:26 SSL_DFT 阅读(2) 评论(0) 推荐(0)