会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雾里尘埃
その時、かすかに桜の詩が聞こえた
博客园
首页
新随笔
联系
订阅
管理
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 雾里尘埃
阅读(271)
评论(0)
推荐(0)
编辑
公告