解题思路

思路概览：将答案 $r$ 用二分搜索，在每个候选半径上判断能否在 $x$ 轴或 $y$ 轴上放置圆心，使得被覆盖点数 $\ge k$ ，其中 $k=\lceil n/2\rceil$ 。
可行性检查：
1. 对给定半径 $r$ ，分别在两条轴上判断：

题目内容

在平面上给定 $n$ 个二维点，其坐标分别为 $(x_i, y_i)(1≤i≤n)$ 。

现在需要在坐标平面上以某一点 $C$ 为圆心画一个圆，且使得该圆能够覆盖不少于该圆心必须位于坐标轴上。

请你找到一个最小的半径 $r$ ，使得该圆能过覆盖不少于 $[n/2]$ 个给定点，并输出这个最小半径。