描述 Description | ||
在一块地上,有着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 |
输入格式 Input Format | |||
第一行n 下面n行,x,y | |||
输出格式 Output Format | |||
最近的两个点 | |||
样例输入 Sample Input [复制数据] | |||
样例输出 Sample Output [复制数据] | |||
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
long long x[2050],y[2050];
int main ()
{
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>x[i]>>y[i];
long long min=((long long)1<<63)-1; //最大数的表示方法
int a=1,b=1;
for(int i=1;i<n;i++)
for(int j=i+1;j<=n;j++)
{
long long l=(x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]);
if(l<min)
{
min=l;
a=i;
b=j;
}
}
cout<<a<<' '<<b<<endl;
return 0;
}