PKU 2187 Beauty Contest (凸包+枚举)
题目要求:给出一些点,求出其中距离最远的点对。根据凸包的完美性质(LRJ说的,我还没体会到到底有多完美!)求出凸包后,枚举凸包上的两个点,便可找出最大的距离!由于计算几何的题目做的较少,所以有点生疏,代码也不够简练,还得加强才是啊!!!用交换的方法,将y坐标最小的点交换到数组第一位,如果有多个点y相等,则去x最小的那个!然后对数组1~n-1按极角进行排序!如果极角值相同,则y值
原创
2009-09-23 12:24:00 ·
320 阅读 ·
0 评论