枚举法找出距离最近的两个点

在编程之美和HDU有这么一道题目：

给定平面上N个点的坐标，找出距离最近的两个点。如:有这些个点对：
(-1, 3)
(-1, -1)
(1, 1)
(2, 0.5)
(2, -1)
(3, 3)
(4, 2)
(4, -0.5)
则最近的两点应该为：(1,1)和(2, 0.5)

解决的方有多种，网上参考例子最多的是分而治之的方法，今天我用最简单粗暴的枚举法来解决这道题。一来是为了最近找工作笔试练手，二来是了给亲爱的伸手党童鞋一个参考。

思路：
把每个点的横纵坐标放在N行2列的二维数组里边。每一行的第0列为点的横坐标，第1列为点的纵坐标。设立一个变量minDistance记录距离最短距离值，p1记录最短距离的起始点，p2记录最短距离的终点。从第0列开始，遍历第i个点和j个点之间的距离，如果这亮点的距离小于我们的标杆minDistance,则更新minDistance的值，并记录下i和j的下标到p1和p2中。

import java.util.Scanner;