2021年10月27日
10.27校内模拟赛 nested（最小圆覆盖）题解
摘要： 10.27校内模拟赛 nested（最小圆覆盖）题解 ###题目大意 给了平面上n个点的坐标 求出覆盖其中至少m个点的最小圆半径 看到题目一开始感觉不可做，后来想了想，一个圆该如何确定？三点定圆 所以想到枚举每个圆，然后判断有多少个点在圆中 复杂度 \(O（n ^ 4)\) \(后来想想这个做法很sb\) \(后来想到了假设一个极限的圆 极限的意思是有 阅读全文
posted @ 2021-10-27 21:10 Linyk 阅读(101) 评论(0) 推荐(0) 编辑