Привет, всем. Я долго пыталься решить вот этого задачу, но кажеться моя идея неверно. Моя идея:``
- если d > L (где L = h / cos(alpha/2) — длина конуса), то нет решения.
- если h <= d <= L — есть решения с одним отрезком (её легко построить).
- теперь спускаем по вертикально как можно.
- если мы уже поверхности — все, мы нашел ответь
- если из текущего точка можно посадить поверхности конус — все, мы нашел ответь
- посадим самая крайная точка конуса и ищем обратного путь к вершина конуса.
жду ваше мнения. спасибо.
Тест:
100 99 0.1Ответ:
-1:) да у меня тоже -1 можно по более сложное тест!
Тест 100 19 0.1 Ответь: -1 это правильно?
У меня решения пока нет, но интуиция мне подсказывает, что идея такая: ломаная линия, по которой мы спускаемся, должна быть выпуклой.
6 — посадим самая крайная точка конуса и ищем обратного путь к вершина конуса.
моя идея была правильно accepted 0.015 s. только кодировка было плохо, исправил. спасибо всем.