思路概览：将答案 rrr 用二分搜索，在每个候选半径上判断能否在 xxx 轴或 yyy 轴上放置圆心，使得被覆盖点数 ≥k\ge k≥k，其中 k=⌈n/2⌉k=\lceil n/2\rceilk=⌈n/2⌉。
可行性检查：
在平面上给定nnn个二维点，其坐标分别为(xi,yi)(1≤i≤n)(x_i, y_i)(1≤i≤n)(xi,yi)(1≤i≤n)。
现在需要在坐标平面上以某一点CCC为圆心画一个圆，且使得该圆能够覆盖不少于该圆心必须位于坐标轴上。
请你找到一个最小的半径rrr，使得该圆能过覆盖不少于[n/2][n/2][n/2]个给定点，并输出这个最小半径。
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
