wong shion的博客

寻找最近点对问题（FCPP） 问题描述：       给定平面上n个点，找出距离最近的两个点。 思考过程：    1）对于这种问题，我们首先想到的求解方法就是求出所有点对的距离，并找出最近的那个，当然这个是个显而 易见的方法，具体过程大体可以警醒如下描述。       ① 定义变量          N (点的数目)，X[N] (点的x坐标值)，Y[N]（点的y坐标值），close