Сайт Андрея Зайчикова
|
|
|
Сайт Андрея Зайчикова
|
|
|
Отрезки
Hа плоскости задано $n$ отpезков. Тpебyется найти пpямyю,
пеpесекающyю максимальное количество из этих отpезков.
Hint: две фигypы пеpесекаются, если y них имеется хотя бы одна общая
точка.
|
