问题 D: 【计算几何】Minimal Circle
题目
参考博客
参考的楼上博主的思路,我重新理顺了一下思路,用我的话来表达,可能比较好理解 ,楼上博主的表述比较厉害(狗头保命
思路:假设我们在前 i 个点已经确定了一个圆,然后第 i+1个点在圆外面了,那么我们可以知道这个点和前i个点的距离比较远,则我们选择这个点作为圆的边界,然后在前i个点中再选一个点(与其距离最远,假设是第j个点),j和第i+1个点作为圆的直径(这样可以保证第j到第i+1个点...
原创
2019-08-12 21:32:32 ·
176 阅读 ·
0 评论