2017年6月7日
皮克定理
摘要： 给定顶点坐标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积S和内部格点数目n、边上格点数目s的关系： $$S = n+s/2 1$$ (其中n表示多边形内部的点数,s表示多边形边界上的点数,S表示多边形的面积) 举个栗子 在本题中，格点是指横纵坐标皆为整数的点。 为了圈养他的牛，农夫约翰 阅读全文
posted @ 2017-06-07 15:21 rsqppp 阅读(886) 评论(0) 推荐(0)
平面最近对点
摘要： 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。 yy了一下，想了一个分治。按x排序点，记$k = min(mindist(left,mid),mindist(mid,right))$ 大概就是划分平面，然后合并时单疼了，在确定中间边界时，我认为如果$ 阅读全文
posted @ 2017-06-07 14:17 rsqppp 阅读(158) 评论(0) 推荐(0)
叉姐200题
摘要： PublicTransitHard http://community.topcoder.com/stat?c=problem_statement&pm=13797 BichromeSky http://community.topcoder.com/stat?c=problem_statement&p 阅读全文
posted @ 2017-06-07 12:13 rsqppp 阅读(562) 评论(0) 推荐(0)