分治法求点集中的最小距离 version 0.2

本文主要是介绍分治法求点集中的最小距离 version 0.2，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

//
//  main.cpp
//  MinPointDistance
//
//  Created by 孙江涛 on 13-9-29.
//  Copyright (c) 2013年 bryan. All rights reserved.
//#include <iostream>
#include <vector>
#include <math.h>
#include <time.h>using std::cin;
using std::cout;
using std::endl;
using std::vector;
using std::sort;struct Point
{double x;double y;
};struct Result
{Point p1;Point p2;double distance;
};bool sortTwoPointByX(const Point &p1,const Point &p2)
{return p1.x < p2.x;
}bool sortTwoPointByY(const Point &p1,const Point &p2)
{return p1.y < p2.y;
}void sortPointVecByX(vector<Point> &pointVec)
{sort(pointVec.begin(),pointVec.end(),sortTwoPointByX);
}void sortPointVecByY(vector<Point> &pointVec)
{sort(pointVec.begin(),pointVec.end(),sortTwoPointByY);
}void divideVector(vector<Point> &pointVec,vector<Point> &pointVec0,vector<Point> &

这篇关于分治法求点集中的最小距离 version 0.2的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---