[最近点对]HDOJ 1007 Quoit Design
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1007
题目大意:在平面上有N个点,求出两点之间距离的最小值/2,就是结果.
算法详细介绍:http://blog.csdn.net/guyulongcs/article/details/6841550,这里讲得很清楚。
也就是一个很裸的算法题吧,要求用O(nlogn)的算法求出最近点对,翻
原创
2012-04-13 20:03:44 ·
859 阅读 ·
0 评论