CF706A Beru-taxi
水题,众所周知,两点之间直线距离:
。
然后就能过了:
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
double a, b, n, ans = 1e14;
cin >> a >> b >> n;
for (int i = 1; i <= n; i++)
{
double x, y, v;
cin >> x >> y >> v;
ans = min(ans, sqrt(pow(x - a, 2) + pow(y - b, 2)) / v);
}
cout << fixed << setprecision(20) << ans << endl;
return 0;
}

浙公网安备 33010602011771号