蛮力法和分治法 求最近对问题——Java 实现

设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。
蛮力算法描述：
int ClosestPoints(int n, int x[ ], int y[ ], int &index1, int &index2)
{
   minDist=+∞;
   for (i=1; i<n; i++)
      for (j=i+1; j<=n; j++)
     {
         d=(x[i]-x[j])* (x[i]-x[j])+(y[i]-y[j])* (y[i]-y[j]); 
         if (d<minDist) {
             minDist=d;
             index1=i;
             index2=j;
        }
      }
     return  minDist;
}
ClosestPair1.java                                         //蛮力算法
import java.util.*;
public class ClosestPair1
{
 public static void main(String[] args)
 {
  /**
   *输入需要比较的点的对数存在变量n中
   */
  Scanner in=new Scanner(System.in);
  System.out.println("How many pairs of points to compare?(有多少对点需要比较?)");
  int n=in.nextInt();
  
  int[] x=new int[n];
  int[] y=new int[n];
  /**
   *输入这些点的横坐标和纵坐标分别存储在x[n]和y[n]
   */
  System.out.println("Please enter these points,X-coordinate(请输入这些点,横坐标):");
  for(int i=0;i<n;i++)
  {
   x[i]=in.nextInt();
  }
  
  System.out.println("Please enter