![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_计算几何
文章平均质量分 83
916852
这个作者很懒,什么都没留下…
展开
-
2013 ACM-ICPC 亚洲区域赛 成都现场赛E (Exhausted Robot)
成都赛的几何题,现场没敢搞,今天有时间终于写过了题意大概是给了一个矩形的房间,里面有n个凸多边形的家具,一个凸多边形的Robot,Robot可以任意平移,包括穿过家具,但是不能旋转,当Robot不和任何家具相交,且全部部分在房间内时,他的一个点(输入的第一个点)可以清理房间,然后问这个Robot可以清理的总面积是多少做法是多边形绕多边形滑动 + 半平面交 + 多边形面积并原创 2013-11-18 19:39:00 · 2972 阅读 · 0 评论 -
ZOJ 3762 - ZOJ Monthly, March 2014 几何(0304修正)
浙大月赛的一道几何题原题:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3762题意是给定 N (N 解法一:旋转卡壳思想 复杂度O(n^2logn)这个问题转换一下其实就是求点到直线的最大距离,我们把直线称为AB如果我们固定点A,逆时针枚举点B,这时候到这个直线最远的点(AB左侧)也是原创 2014-03-03 20:50:10 · 1431 阅读 · 0 评论