На плоскости дано n отрезков. Требуется найти прямую, пересекающую максимальное кол-во этих отрезков. Отрезки задаються своими концами, а прямая - любыми двумя точками лежащими на ней.

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

У кого какие мысли?

Вольво, ну хоть подскажи что-нибудь! пожалуйста... :p2:

Флогримм
Нехорошо...
Смотри сюда

спасибо! :D
а что нехорошо? ты на что намекаешь?

Rambler - тоже поиск
volvo

Флогримм
А ты что в олимпиаде участвовал. Или просто так.

просто так... в универе задали... за 1 час сказали решить... не решил

Флогримм
Если задали из олимпиады, значит многии не решат. Так что не растраивайся.

:alc:

leking
"Многие" это те, которым навыки в програмировании после института/школы никогда более не пригодятся... Флогримм к ним не относится, раз спрашивает, не так ли...

Digitalator
ты меня понимаешь!