30.11.2013, 19:07
|
#5 (permalink)
|
Новичок
Регистрация: 30.11.2013
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Это не полное условие.
Цитата:
Игра выглядит следующим образом. В левом нижнем углу карты находится рогатка, стреляющая злыми птичками. Она может запустить птичку с любой скоростью под любым углом к поверхности земли. Цель игры — поразить птичками обезьянок, висящих в воздухе справа от рогатки. В игре на птичку не действуют никакие силы, кроме силы тяжести, придающей ей ускорение g = 9.81 м/с2 , направленное вниз. Из-за этого горизонтальная составляющая скорости птички постоянна, а вертикальная изменяется со временем.
В уровне, который никак не могут пройти наши программисты, есть рогатка, пять обезьянок и больше ничего. Требуется уничтожить всех обезьянок минимальным количеством выстрелов. Столкновение с обезьянкой никак не вредит птичке, и она продолжает двигаться так же, как до столкновения. Птички и обезьянки настолько малы, что их можно считать точками. Карта уровня бесконечна вправо и вверх.
Исходные данные
В каждой из пяти строк входа находится пара целых положительных чисел, не превосходящих 10 000 — координаты очередной обезьянки в метрах. Рогатка находится в точке (0, 0), ось Ox направлена вправо, ось Oy — вверх. Гарантируется, что не существует прямой, содержащей рогатку и более одной обезьянки.
Результат
Выведите минимальное число выстрелов, необходимое для того, чтобы поразить всех обезьянок.
|
|
|
|