2020年7月25日
hdu6762 Mow // 半平面交 模拟 双端队列
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6762 主要任务点：给定一个多边形，把一个半径为r的圆嵌入，求圆在图形内部自由移动覆盖的面积。 1.面积的外围光滑，将转角处拼起来就是完整的圆 2.通过计算圆心轨迹的周长c，乘上半径r即为各个小矩形面积 阅读全文
posted @ 2020-07-25 09:28 LegendN 阅读(319) 评论(0) 推荐(0)