
几何
何乐乐和何了了
冲冲冲!
展开
-
2016 Multi-University Training Contest 2-1005(hdu5738) Eureka
这题很容易知道求得是共线的集合,其中点数要>=2 先按x递增,x相同y递增排序点,然后枚举必取到点,以该点为中心,极坐标排序该点以后的点(atan2精度不够,建议用叉积判断),计算下就可以了,注意重点的情况 #include #include #include #include #include #include #include #include #include #inc原创 2016-07-22 22:23:21 · 378 阅读 · 0 评论 -
BestCoder 2nd Anniversary-1004 Palace题解
题目大意:平面上有n个点,对于删去n个点中的任意一个,算出剩下的点对间的最短距离,输出他们的平方和。 题解:若p1,p2为最近点对,则不删p1或p2时,最短距离就是p1,p2的距离d,贡献为d*d*(n-2);删去p1或p2时求剩下n-1个最短距离,分别求贡献即可。复杂度O(T*n*logn*logn) 而求n个点对的最短距离是个经典的问题。#include #include #inclu原创 2016-07-18 13:28:47 · 366 阅读 · 0 评论