1

Тема: Треугольник минимальной площади

Алгоритм, находящийся по адресу http://e-maxx.ru/algo/minimal_triangle, по всей видимости, безнадёжно неверен, и потому он временно скрыт из общего списка. Этот алгоритм когда-то давно прошёл на задаче одного контеста, но, похоже, это было вызвано слабостью тестов.

Я видел решение cmd этой задачи, оно имеет ту же асимптотику, но основано на другой идее (угловые события), и как раз оно, видимо, и верно. Осталось восстановить этот алгоритм, реализовать, и переписать статью smile А пока статья будет скрыта...