首页 > 代码库 > Interview Q&A - 在一个圆圈里有有限个点(数量一定为偶数),是否一定可以找到一条直线不穿过任意一个点并且把所有的点平分成两半?

Interview Q&A - 在一个圆圈里有有限个点(数量一定为偶数),是否一定可以找到一条直线不穿过任意一个点并且把所有的点平分成两半?

从圆圈外考虑这个问题。

随意找一条与圆相离的直线L,然后过每两个点作一条直线,标记与L的交点(若平行则忽略),然后以L上任意一个未标记的点为中心开始旋转L,则必定旋转到某个角度时,直线L恰好平分所有点。

Interview Q&A - 在一个圆圈里有有限个点(数量一定为偶数),是否一定可以找到一条直线不穿过任意一个点并且把所有的点平分成两半?