摘要: 给出平面上的N个点对于平面上的一点p,要求任何一条通过p且不经过上面N个点的直线,其两侧的点数都不少于⌊N/3⌋问符合上面要求的点形成的区域的面积是多少假如一个点一侧有少于n/3个点,这个点这一侧所有点都不可能因此对于所有右侧恰好有n/3 - 1个点的直线做半平面交就是答案 1 #include ... 阅读全文
posted @ 2015-06-14 00:31 Moretimes 阅读(536) 评论(0) 推荐(0) 编辑