Я так подозреваю, что на входе еще есть количество прямых, которые нужно провести. Так вот, если таких прямых больше чем точек...

Да, с точки зрения математики, фраза "минимальное пересечение точек" - бредятина.

вот что преподователь написал: Take in Internet "minimal crossing number" Wikipedia and you will find a full explanation

это вообще кошмар какой-то... ничего не понятно...

Так я и думал - теория графов. Жаль, что у меня нет свободного времени, было бы интересно решить.

Long Cat
сложно решается?

Сложно-понятие относительное. Если честно, мне как-то в лом в хорошую погоду тратить свое время за "спасибо".

Long Cat
давай договоримся не за спасибо. во сколько ты свою работу оцениваешь?

Обращайтесь в ЛС или ICQ

Long Cat
объясни как в лс писать, не могу найти

Если щелкнуть по моему профилю, выезжает меню, в меню есть пункт про ЛС. При этом ЛС должно быть включено в настройках приватности.