1197: 最近距离

      在一块地上,有着n(1< =n< =2000)  头牛，输入n，再分别输入这n头牛的坐标（x,y)  (1< =x< =100000,1< =y< =100000)，如果第i头牛与第j头牛间的距离最近，那么输出i和j    
                   10 | . . . . . . . 3 . . . . . 
                     9 | . 1 . . 2 . . . . . . . . 
                     8 | . . . . . . . . . . . . . 
                     7 | . . . . . . . . . . 4 . . 
                     6 | . . . . . . 9 . . . . . . 
                     5 | . 8 . . . . . . . . . . . 
                     4 | . . . . . 7 . . . . . . . 
                     3 | . . . . . . . . . 5 . . . 
                     2 | . . . . . . . . . . . . . 
                     1 | . . . . 6 . . . . . . . . 
                     0 --------------------------- 
                                           1 1 1 1 
                       0 1 2 3 4 5 6 7 8 9 0 1 2 3

第一行n 下面n行，x,y

最近的两个点

9
2 9
5 9
8 10
11 7
10 3
5 1
6 4
2 5
7 6

7 9

usaco  nov09  cu  第三道