если нужно все отрезки узнавать - то просто хранить список отрезков которые были слиты в текущий отрезок
Ну тут можно подобрать тест, на котором будет работать долго(
в худшем случае там всегда линия, так что не имеет смысла быстрее что-то делать особо (если нужно вывести все отрезки)
Я так понял, заявляя про линию, вы имеете в виду вывод
Обсуждают сегодня