В океане в точке с координатами (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 >> [Всего задач: 60]      

В государстве царя Додона расположено 500 городов, каждый из которых имеет форму правильной 37-угольной звезды, в вершинах которой находятся башни. Додон решил обнести их выпуклой стеной так, чтобы каждый отрезок стены соединял две башни. Доказать, что стена будет состоять не менее чем из 37 отрезков. (Если несколько отрезков лежат на одной прямой, то они считаются за один.)

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

Решение

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

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

Решение

На круглой сковороде площади 1 испекли выпуклый блин площади больше ½. Докажите, что центр сковороды находится под блином.

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

Решение

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

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

Решение

Пусть на плоскости есть пять точек общего положения, то есть никакие три из них не лежат на одной прямой и никакие четыре — на одной окружности. Докажите, что среди этих точек есть две такие, что они лежат по разные стороны от окружности, проходящей через оставшиеся три точки.

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

Решение

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