Найти минимальное множество прямых

[LeBron]

Да уж, основную часть решения действительно можно всунуть в квадрат, но самое узкое место - начальная обработка. Не могу придумать, как быстрее куба генерить все прямые и для каждой считать, сколько на ней точек. Можно до квадрата на логарифм урезать, но за квадрат...

[Inokentiy]

Сообщение от eoln

Ага, в проекте пример решения

Все бы хорошо, но вот только я паскаль давно еще в школе изучал и сейчас почти не помню, так что разобраться очень трудно!
Можно такой же пример, но только на C++(можно даже не целый проект, а лишь подпрограмму построения и минимизации прямых жадным алгоритмом)

[1mposs1ble]

Inokentiy
не мог бы ты выложить эту программу или дать ссылочку???