Блог пользователя xsc

Автор xsc, 12 лет назад, По-русски

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

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

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

  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Тест: 100 99 0.1
Ответ: -1

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    :) да у меня тоже -1 можно по более сложное тест!

    • »
      »
      »
      12 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Тест 100 19 0.1 Ответь: -1 это правильно?

      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        У меня решения пока нет, но интуиция мне подсказывает, что идея такая: ломаная линия, по которой мы спускаемся, должна быть выпуклой.

        • »
          »
          »
          »
          »
          12 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          6 — посадим самая крайная точка конуса и ищем обратного путь к вершина конуса.

      • »
        »
        »
        »
        12 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        моя идея была правильно accepted 0.015 s. только кодировка было плохо, исправил. спасибо всем.