100个玩家随机分布在已知圆心坐标和半径的圆形竞技场里，如何生成一条线将玩家对半分开（两边各50人）？

Question

Accepted Answer

考察点：考察几何与算法结合的问题建模能力，以及离散点集分割的可行方案。回答思路：理解圆的几何特性与点集分布 提出基于角度排序的直径扫描或旋转直线方法 说明算法复杂度与实现细节 考虑边界情况和精度问题

考察说明