Circle and Points
Description
You are given N points in the xy-plane. You have a circle of radius one and move it on the xy-plane, so as to enclose as many of the points as possible. Find how many points can be simultaneously enclosed at the maximum. A point is considered enclosed by a circle when it is inside or on the circle.
![]() Fig 1. Circle and Points |
poj 1981 Circle and Points(固定半径的圆能覆盖的最多点数)
最新推荐文章于 2025-04-27 14:23:12 发布