2025年3月16日
扫描线
摘要： 扫描线 引入 扫描线一般运用在图形上面，它和它的字面意思十分相似，就是在一整个图上面扫来扫去。最经典的还是二维矩形面积并问题。 二维矩形面积并 P5490 【模板】扫描线 & 矩形面积并 在二维平面上给出若干个矩形，求所有矩形构成的图形的并。 过程 先放一张不要钱捡来的图片。 懂了吧？是不是很简单？ 阅读全文
posted @ 2025-03-16 17:41 Zctf1088 阅读(18) 评论(0) 推荐(0)