luminous11的专栏

题意：有若干组数据，每组数据第一行为n，后面有n行，每行有两个数据，代表一个点的坐标x,y。求这些点之间最近两点的距离的一半，结果保留两位小数。 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 思路：分治，将所有点分成两部分，有些特殊情况，一点在左区域，另一点在右区域，在已知的最短距离一半的范围内查找是否存在更短的点对（参考：http://w

题意：第一行给出一个数n，下面n行是n个点的坐标，求出以原点为圆心，覆盖所有坐标的最小角度 链接：http://codeforces.com/problemset/problem/257/C 思路：以原点为圆心按角度排序，求出相邻两点之间的最大角度max，最小角度为360-max 注意点：第一点与最后一点之间需要特判 以下为AC代码： # Author Pro

题意：求两个点与原点连线的夹角 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2080 思路：用反三角函数求角度 注意点：无 以下为AC代码： Run ID Submit Time Judge Status Pro.ID Exe.Time Exe.Memory Code Len. Language Aut