寻找最近点对问题(FCPP find the closest pair of point)
寻找最近点对问题(FCPP)问题描述: 给定平面上n个点,找出距离最近的两个点。思考过程: 1)对于这种问题,我们首先想到的求解方法就是求出所有点对的距离,并找出最近的那个,当然这个是个显而易见的方法,具体过程大体可以警醒如下描述。 ① 定义变量 N (点的数目),X[N] (点的x坐标值),Y[N](点的y坐标值),close
原创
2011-09-15 14:24:03 ·
6363 阅读 ·
3 评论