В океане в точке с координатами (X, Y) потерпел крушение корабль. Недалеко от места катастрофы находится остров, имеющий форму N-угольника (не обязательно выпуклого). Спасшиеся после кораблекрушения пассажиры оказались в спасательной шлюпке, которая может двигаться относительно воды в любом направлении со скоростью, не превосходящей V. В процессе движения шлюпка может менять как направление, так и величину своей скорости.

В океане имеется постоянное течение, вектор скорости которого – (VT_x, VT_y). Тем самым, вектор скорости шлюпки относительно земли определяется как сумма вектора скорости течения (VT_x, VTy) и вектора скорости шлюпки относительно воды (V_x, V_y).

Требуется найти минимальное время, за которое шлюпка сможет добраться до острова, либо определить, что из-за сильного течения это невозможно.

Входные данные
Входной файл содержит (в указанном порядке) следующие данные: координаты (X, Y) места крушения, количество вершин острова N (3 ≤ N ≤ 50), координаты вершин острова, заданные в порядке обхода острова по часовой стрелке (2N чисел), максимальную скорость спасательной шлюпки V (V > 0) и вектор скорости течения (VT_x, VT_y). Все числа во входном файле, кроме N, являются вещественными и разделяются пробелами и/или символами перевода строки.

Выходные данные
Выведите в выходной файл искомое время не менее чем с 6 верными значащими цифрами. Если шлюпка до острова доплыть не сможет, выходной файл должен содержать сообщение «добраться невозможно». 

Пример входного файла
4 3
3
0 0 0 3 3 0
2 1 1

Пример выходного файла
4.828427

   Решение

Из любых шести точек на плоскости (из которых никакие три не лежат на одной прямой) можно так выбрать три, что треугольник с вершинами в этих точках имеет хотя бы один угол, не больший 30^o. Доказать.

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 87]      

В треугольной пирамиде SABC высота SO проходит через точку O – центр круга, вписанного в основание ABC пирамиды. Известно, что SAC = 60^o , SCA = 45^o , а отношение площади треугольника AOB к площади треугольника ABC равно . Найдите угол BSC .

Прислать комментарий

Решение

К окружности, вписанной в равнобедренный треугольник с основанием 12 и высотой 8, проведена касательная, параллельная основанию.
Найдите длину отрезка этой касательной, заключённого между сторонами треугольника.

Прислать комментарий

Решение

Докажите, что площадь треугольника равна его полупериметру, умноженному на радиус вписанной окружности.

Прислать комментарий

Решение

Доказать, что если в треугольнике ABC со стороной  BC = 1  радиус r_a вневписанной окружности вдвое больше радиуса r вписанной окружности, то площадь треугольника численно равна 2r.

Прислать комментарий

Решение

В равнобедренный треугольник ABC  (AB = BC)  вписана окружность. Прямая, параллельная стороне BC и касающаяся окружности, пересекает сторону AB в такой точке N такой, что  AN = ⅜ AB.  Найдите радиус окружности, если площадь треугольника ABC равна 12.

Прислать комментарий

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 87]