随笔分类 -  计算几何—旋转卡壳

摘要:参考:https://blog.csdn.net/qpswwww/article/details/45334033 讲的很清楚 做法比较像旋转卡壳但是具体是不是我也不清楚.. 首先知道只要求出每种方案在圆上和圆中的和就可以。 注意到题目中有一个限制:“保证任何三个房子都不在同一条直线 上,任何四个房 阅读全文
posted @ 2018-04-14 18:52 lokiii 阅读(208) 评论(0) 推荐(0)
摘要:求平面最远点对 阅读全文
posted @ 2018-03-03 22:02 lokiii 阅读(119) 评论(0) 推荐(0)