2024年4月11日
扫描线
摘要： 1 概念 扫描线一般运用在图形上面，其含义就是拿一条线在图形上扫，然后维护信息得到答案。 通常情况下，扫描线被用于求面积、周长问题。 2 矩形面积并 2.1 思路 先给出例题：【模板】扫描线 考虑我们所学的求不规则图形面积的方式，无外乎割补。然而补似乎太难实现，因此考虑割。 如下图： 那么我们考虑怎 阅读全文
posted @ 2024-04-11 22:01 dingzibo_qwq 阅读(1) 评论(0) 推荐(0) 编辑