2020年2月19日
HDU 1542 Atlantis（扫描线算法）
摘要： 题意：给出n个矩形的左下角左边和右上角坐标，求这n个矩形的面积并 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 典型的扫描线算法的题目 什么是扫描线？ 顾名思义，扫描线就是用一根平行于x轴或y轴的线，把所有矩形都扫过去，并在这个过程逐渐把这些 阅读全文
posted @ 2020-02-19 19:33 雾里尘埃 阅读(263) 评论(0) 推荐(0) 编辑