Lost_Deviation

分类

题解(1)

/ 注册

全部文章（共1篇）

牛客多校day2B

题意在二维平面上有N（2e3）个点，需要找到一个经过原点的圆，使得这个圆经过的点最多，保证给定的点不包含原点和重复点思路不用板子的良心计算几何。首先有一个结论，任意两条线段的中垂线交点作为圆心，这个圆必过这两条线段的四个点，那思路就很简单了，因为必过原点，所以我们把原点和其他点连起来都求一遍中...

计算几何

2020-07-13

8 668