码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-10-10 11:46:04      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:圆圈里有有限个点   偶数   一条直线   不穿过任意一个点   等分所有的点   

从圆圈外考虑这个问题。

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

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

标签:圆圈里有有限个点   偶数   一条直线   不穿过任意一个点   等分所有的点   

原文地址:http://blog.csdn.net/troubleshooter/article/details/39958245

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!