最近点对问题

最近点对的问题 可以用分治法的方法 取一条中垂线后，分为比中垂线x值小的坐标和比中垂线x值大的坐标，随后再继续分下去，求出最近点对即可，要注意在线条两端的端点，在合并最小集的时候，要注意这种情况的存在 位运算与1来判断是否是奇数 向右移1位表示是除2 可看这个网站http://www.cnblogs.com/gpcuster/archive/2007/11/21/967155.html

#include <iostream>
#include <algorithm>
using namespace std;
//代表输入的点的坐标 和分为2部分 第一部分和第二部分的点的坐标 
int point[120],arr1[120],arr2[120];
int n,temp;
//进行分解的 运算 
int solved(int a[],int left,int right)
{
    int dis = right - left + 1;
    if(dis <= 2)
        return a[right] - a[left];
    int mid = (dis + 1) / 2;
    for(int i = 1; i <= mid; ++i)
        arr1[i] = a[i];
        //判断是否是奇数 
    if(dis & 1)
    {
        for(int i = mid; i <= right; ++i)
            arr2[i - mid + 1] = a[i];
    }
    else
    {
        for(int i = mid + 1; i <= right; ++i)
            arr2[i - mid] = a[i];
    }
    int d1 = solved(arr1,1,mid);
    int d2;
    if(dis & 1)
        d2 = solved(arr2,1,right - mid + 1);
    else
        d2 = solved(arr2,1,right - mid);
    return min(d1,d2);
}
int main()
{
    while(cin >> n)
    {
        for(int i = 1; i <= n; ++i)
            cin >> point[i];
        sort(point + 1, point + n + 1);
        int mindis = solved(point,1,n);
        if(!(n & 1))
            temp = point[(n >> 1) + 1] - point[(n >> 1)];
        else
            temp = 1000000007;
        cout << min(mindis,temp) << endl;
    }
    return 0;
}