P1081 （C++代码）

解题思路:





注意事项:





参考代码:

水题

#include<cstdio>  
#include<cstring>  
#include<cstdlib>  
#include<iostream>  
#include<cmath>  
using namespace std;  
int n,ansx,ansy;  
double x[2002],y[2002],map[2002][2002],minl=200000.0;  
double count(int i,int j)  
{  
    return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));  
}  
int main()  
{  
    scanf("%d",&n);  
    for(int i=1;i<=n;i++) scanf("%lf%lf",&x[i],&y[i]);  
    for(int i=1;i<=n;i++)  
    for(int j=i+1;j<=n;j++)  
       {double m=count(i,j);  
        if(m<minl) {ansx=i; ansy=j; minl=m;}  
       }  
    printf("%d %d",ansx,ansy);  
    return 0;  
         
}