2057: TYVJ 1081 最近距离
内存限制:128 MB
时间限制:0.000 S
评测方式:文本比较
命题人:
提交:24
解决:10
题目描述
      在一块地上,有着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  第三道