算法题目——最短路径问题(HDU—1007)

题目链接：HDU-1007

前序： 先看一维中的最短路径的计算方式

问题的简单描述：(题意)
在一个笛卡尔系中，n个点分布不一，在这N个点中，求出相距最短的两个点之间的距离

思路：
分治二分法
解题报告：
就是要把N个点x坐标和Y坐标进行排序，然后进行比较！
代码过程：
使用递归分治法解决问题
递归的退出条件：仅当剩余两个顶点时，直接计算出距离。仅剩三个点时，求出任意两点之间的距离，进行比较
进行分治递归：二分法，先将结构体数组分成两份（根据中间点来分）然后递归求d=min(左边s1，右边s2)
点对分别在集合S1和S2中。利用递归分析法分别计算前两种情况，第三种方法另外分析。求解出三类子情况后，
再合并三类情况，比较分析后输出三者中最小的距离。

参考代码：

#include <cstdio>
#include <algorithm>
#include<vector>
#include <cmath>

using namespace std;

int n;
struct node{
   
	double x,y;
}a[100001];

int b[100001];

double Min(double a,double b)
{
   
	return a<b?a:b;
} 
 
bool cmpx(node a,node b)
{
   
	return a.x<b.x;
}

bool cmpy(int A,int B)
{
   
	return a[A