HDU 6242 Geometry Problem（2017 CCPC 哈理工）（隨機化+計算幾何）

題目php 題意：c++       在一個二維平面上，給出至多1e5的點，讓你構造出一個點和一個距離，使得這些點中有一半（向上取整）以上的點到你構造的點的距離等於你給出的距離。算法 思路：spa       網上看到有人用隨機化算法過，想了想，挺有道理。code       構成一個圓只須要三個不共線的點就能夠了，題目中保證了存在這樣一個圓，並且有一半以上的點在這個圓上，假設如今有10000個點

>>阅读原文<<