Дистанционная подготовка: Способ решения задачи №488
Способ решения задачи №488
от Артем Томіло - Четверг 13 Август 2015, 22:59
488. Найди прямую
  Доброго времени суток всем, кто читает мое сообщение! У меня есть такая проблема. Я решал эту задачу через утверждение, что одна из тех прямых, которая является ответом на эту задачу проходит, как минимум через два конца отрезков, которые заданы задачей. Далее я сделал перебор всех точек и нашел прямую, которая проходит через большое количество отрезков. Но этот перебор является очень большим, поэтому задача не успевает проходит все тесты за 6 секунд. Тогда каким образом надо решить эту задачу?