Transmitters

## Description 给定 $n$ 个点的坐标、半圆的半径以及坐标。问半圆怎么放能覆盖最多的点，输出最多个数。 ## Solution 计算几何入门题。 首先显然距离圆心超过半径的点是一定不会被覆盖的，舍去。 再者我们考虑，半圆的放法是有无限多种的，我们要考虑哪些是有用的。我们可以想到，最优 ......