在一块地上,有着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
2057: 最近距离
时间限制: 0 Sec 内存限制: 128 MB提交: 2 解决: 1
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [zjjl.in]
第一行n 下面n行,x,y
输出 [zjjl.out]
最近的两个点
样例输入
9
2 9
5 9
8 10
11 7
10 3
5 1
6 4
2 5
7 6
样例输出
7 9
提示
usaco nov09 cu 第三道
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM