2018年4月30日
Codeforces Gym - 101635K Blowing Candles [旋转卡壳]
摘要： 题意：给你平面上一些点，求一个凸包的最短直径 思路：旋转卡壳，然后搞一下就行了可旋转卡壳求最远点差不多，cur带表的是求出的对锺点，然后与当前的直线p[i]，p[i+1]，求一下距离 代码： 阅读全文
posted @ 2018-04-30 16:48 啦啦啦天啦噜 阅读(262) 评论(0) 推荐(0)