两点最短距离.cpp

来自「各种算法」· C++ 代码 · 共 27 行

/*两点最短距离*/
#include "stdio.h"
#include "math.h"
 double dis(double a1,double a2,double b1,double b2)
     { double c;
       c=sqrt(pow((a1-a2),2)+pow((b1-b2),2));
       return c;
     } 
 int main()
 { int i,j,n;
   double m,t;
   double a[100],b[100];
    scanf("%d",&n);
    for (i=0;i<n;i++)
       { scanf("%lf%lf",&a[i],&b[i]);
        }
    m=dis(a[0],a[1],b[0],b[1]);
    for (i=0;i<n-1;i++)
       for (j=i+1;j<n;j++)
          { t=dis(a[i],a[j],b[i],b[j]); 
            m=(t<m)?t:m;}
    printf("%f\n",m);
 }