计算几何

HDU 6242 Geometry Problem

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Alice is interesting in computation geometry problem recently. She found a interesting problem and solved it easily. Now she will give this problem to you : You are given $ N$ distinct points $ (X_i,Y_i)$ on the two-dimensional plane. Your task is to find a point $ P$ and a real number $ R$, such that for at least $ ⌈\frac{N}{2}⌉$ given points, their distance to point $ P$ is equal to $ R$. (更多…)

luoyayu