最小距离点对
   
  给定平面上的n个点,找其中的一对点,使得在n个点的所有点对中,该点对距离最小。

  输入:
  
n (平面上点的个数,n<=10000)
  x1,y1(第一个点的坐标,坐标值为实数,下同)
  x2,y2(第二个点的坐标)
  。。。
  xn,yn

  输出:
  
最小点对的距离L(保留两位小数)

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有