Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

xsc's blog

By xsc, 12 years ago, In Russian

Привет, всем. Я долго пыталься решить вот этого задачу, но кажеться моя идея неверно. Моя идея:``

  1. если d > L (где L = h / cos(alpha/2) — длина конуса), то нет решения.
  2. если h <= d <= L — есть решения с одним отрезком (её легко построить).
  3. теперь спускаем по вертикально как можно.
  4. если мы уже поверхности — все, мы нашел ответь
  5. если из текущего точка можно посадить поверхности конус — все, мы нашел ответь
  6. посадим самая крайная точка конуса и ищем обратного путь к вершина конуса.

жду ваше мнения. спасибо.

  • Vote: I like it
  • +6
  • Vote: I do not like it