2020牛客暑假多校第二場 B Boundary (數學/map+三點共圓圓心公式)

Boundary 題目連接：題目連接node 題目大意：ios 二維平面座標系，給出不少無序的點，而後求出一個必過（0，0）點且邊界上點最多的一個圓。web 思路：svg 由於平面中三點肯定一個圓，因此能夠枚舉兩個點，用這兩個點和原點肯定圓心，這兩點和原點不能關於原點對稱–>不然圓心就是原點了，不在圓邊界上，mp[圓心]++，而後最大值即爲答案（要+1由於要加上原點）。spa Code：code

>>阅读原文<<