Решение задачи Beru-такси с Codeforces

Без пояснения   Просмотров: 55


Рабочий Василий живёт в точке (a, b) координатной плоскости. Он очень торопится на работу, поэтому ему нужно как можно быстрее уехать из дома. В новом приложении он нашёл n свободных Beru-такси, про каждое из которых известны координаты на плоскости (xi, yi), а также скорость vi.

Считая, что каждый из n водителей сразу поедет к Василию по прямой и с максимальной скоростью, определите, через какое минимальное время Василий сможет сесть в Beru-такси.

Код

#include<bits/stdc++.h>
using namespace std;
int n;
double a,b,x,y,v,mn=400;
int main()
{
	cin>>a>>b>>n;
	for(int i=0;i<n;i++)
	{
		cin>>x>>y>>v;
		mn=min(mn,(sqrt((x-a)*(x-a)+(y-b)*(y-b)))/v);
	}
	cout<<setprecision(20);
	cout<<mn;
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться