文件名称:1005
- 所属分类：
- 其他小程序
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2013-04-19
- 文件大小：
- 875kb
- 下载次数：
- 0次
- 提 供 者：
- Be***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
要求用分治算法（O(nlogn)复杂度）实现寻找n个点中最邻近点对,输出最邻近距离的平方
其中0<=x<10000,0<=y<10000，（x,y是整数） 点数1<n<=30000.
Input
第一行表示点的数目n；
接下来的n行中，每一行依次表示点的x坐标，y坐标。
Output
输出n个点中最邻近点对距离的平方-Looking for n points in the nearest neighbor points divide-and-conquer algorithm (O (n log n) complexity), the output closest to the square of the distance where 0 < = x < 10000,0 < = y < 10000, (x, y is integer) Points 1 <n<=30000.
Input
第一行表示点的数目n；
接下来的n行中，每一行依次表示点的x坐标，y坐标。
Output
输出n个点中最邻近点对距离的平方
其中0<=x<10000,0<=y<10000，（x,y是整数） 点数1<n<=30000.
Input
第一行表示点的数目n；
接下来的n行中，每一行依次表示点的x坐标，y坐标。
Output
输出n个点中最邻近点对距离的平方-Looking for n points in the nearest neighbor points divide-and-conquer algorithm (O (n log n) complexity), the output closest to the square of the distance where 0 < = x < 10000,0 < = y < 10000, (x, y is integer) Points 1 <n<=30000.
Input
第一行表示点的数目n；
接下来的n行中，每一行依次表示点的x坐标，y坐标。
Output
输出n个点中最邻近点对距离的平方
(系统自动生成,下载前可以参看下载内容)
下载文件列表
1005\10041.cpp
....\10041.dsp
....\10041.dsw
....\10041.ncb
....\10041.opt
....\10041.plg
....\Debug\10041.exe
....\.....\10041.ilk
....\.....\10041.obj
....\.....\10041.pch
....\.....\10041.pdb
....\.....\vc60.idb
....\.....\vc60.pdb
....\Debug
1005