CF706A

CF706A

给定一点坐标(a,b)，以及k组整数(m,n,v)。其中m,n代表另一点坐标，而v代表速度，求从这k个点到(a,b)最快需要多久？

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int a,b,n;
    double min;
    while(scanf("%d%d",&a,&b)!=EOF){
        min=1000000;
        cin >>n;
        while(n--){
            int c,d,v;
            cin >>c>>d>>v;
                double m = ((c-a)*(c-a)+(d-b)*(d-b));
                if(m/(v*v) < min){
                   min=m/(v*v);
                }
        }
        printf("%lf\n",sqrt(min));
    }
    return 0;
}