ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

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

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

Входные данные

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

Выходные данные

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

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

4 3
3
0 0 0 3 3 0
2 1 1

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

4.828427

   Решение

Задачи

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



Задача 103954  (#1)

Темы:   [ Арифметика. Устный счет и т.п. ]
[ Текстовые задачи (прочее) ]
Сложность: 2+
Классы: 6,7,8

Несколько гномов, навьючив свою поклажу на пони, отправились в дальний путь. Их заметили тролли, которые насчитали в караване 36 ног и 15 голов. Сколько было гномов, и сколько пони?

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

Задача 103955  (#2)

Тема:   [ Выигрышные и проигрышные позиции ]
Сложность: 2
Классы: 7,8

Фили и Кили играют в шахматы. Кроме шахматной доски у них есть одна ладья, которую они поставили в правый нижний угол, и делают ей ходы по очереди, причем ходить разрешается только вверх или влево (на любое количество клеток). Кто не может сделать хода, тот проиграл. Кили ходит первым. Кто выиграет при правильной игре?
Прислать комментарий     Решение


Задача 103956  (#3)

Темы:   [ Задачи на движение ]
[ Процессы и операции ]
Сложность: 2+
Классы: 5,6,7,8

Улитке нужно забраться на дерево высотой 10 метров. За день она поднимается на 4 метра, а за ночь сползает на 3.
Когда она доползет до цели, если стартовала улитка утром в понедельник?

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

Задача 103957  (#4)

Темы:   [ Измерение длин отрезков и мер углов. Смежные углы. ]
[ Необычные построения (прочее) ]
Сложность: 3
Классы: 7,8

Дан угольник, у которого есть ровно один угол в 19°, а про остальные углы ничего не известно. Можно ли с его помощью отложить угол в 75°?

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

Задача 30303  (#5)

Темы:   [ Четность и нечетность ]
[ Процессы и операции ]
[ Инварианты ]
Сложность: 3
Классы: 6,7

На доске написаны числа 1, 2, 3, ..., 1984, 1985. Разрешается стереть с доски любые два числа и вместо них записать модуль их разности. В конце концов на доске останется одно число. Может ли оно равняться нулю?

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

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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .