HDU1007 Quoit Design(最近点对问题)
今天刚学的,参考了别人的思路,原文链接:http://blog.csdn.net/hellobabygogo3/article/details/8042650
先说下题意,很简单,给n个点的坐标,求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点,接下来n行是n个点的x坐标和y坐标,实数。
这个题目其实就是求最近点对的距离。主要思想就是分治。先把n个点按x坐标排序,然
转载
2013-07-13 15:31:14 ·
3357 阅读 ·
0 评论