2020牛客暑假多校第二场 B Boundary (数学/map+三点共圆圆心公式)

Boundary 题目连接：题目连接node 题目大意：ios 二维平面坐标系，给出不少无序的点，而后求出一个必过（0，0）点且边界上点最多的一个圆。web 思路：svg 由于平面中三点肯定一个圆，因此能够枚举两个点，用这两个点和原点肯定圆心，这两点和原点不能关于原点对称–>不然圆心就是原点了，不在圆边界上，mp[圆心]++，而后最大值即为答案（要+1由于要加上原点）。spa Code：code

>>阅读原文<<