最小套圈设计问题课程设计

套圈游戏是游乐场中常见的游戏之一，其规则为:游戏者将手中的圆环套圈投向场中的玩具，被套中的玩具就作为奖品奖给游戏者。现给定一个套圈游戏场中的布局，固定每个玩具的位置，请你设计圆环套环的半径尺寸，使得它每次最多只能套中一个玩具。但同时为了让游戏看起来更具有吸引力，这个套圈的半径又需要尽可能大。为使问题进一步简化，假设每个玩具都是平面上一个没有面积的点，套圈是简单的圆。一个玩具被套住，是指这个点到圆心的距离严格小于圆半径。如果有两个玩具被放在同一个位置，那么输出的圆半径就是0。