c语言 分治法求解最近点对问题

最近对问题（二维平面上的点），编程实现用分治法求解。

最近点对算法：

double cpair2(S)

{

      n=|S|;

      if (n < 2) return 0;

1）、m=S中各点x坐标的中位数;

     //构造S1和S2；

     S1={p∈S|x(p)<=m},

     S2={p∈S|x(p)>m}

2）、d1=cpair2(S1);

      d2=cpair2(S2);

3)、dm=min(d1,d2);

4)、设P1是