_dangerous_'s blog

By _dangerous_, 12 years ago, In Russian

Посоны, у меня возник вопрос: как строить окружность минимального радиуса, покрывающую заданные точки? Интересуют решения с асимптотикой не более n3. Помнится, где-то обсуждалось, как за O(n) это делать, но там так и не выяснили, верно или нет.

Надеюсь, ни в каком идущем контесте этой задачи нет.

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