题目描述   给出二维平面上的n个点，求其中最近的两个点的距离的一半。   输入包含多组数据，每组数据第一行为n，表示点的个数；接下来n行，每行一个点的坐标。当n为0时表示输入结束，每组数据输出一行，为最近的两个点的距离的一半。   输入样例：     2     0 0     1 1     2     1 1     1 1     3     -1.5 0     0 0     0 1.5     0   输出样例：     0.71     0.00     0.75 题目解析：   采用分治的思想，把n个点按照x坐标进行排序，以坐标mid为界限分成左右两个部分，对左右两个部分分别...

</div><!--end: blogTitle 博客的标题和副标题 --> <div id="navigator">      <div id="blog_stats">    </div><!--end: blogStats --> </div><!--end: navigator 博客导航栏 -->          <div class="clear"></div> <div class="p...