Здравствуйте, Sharov, Вы писали:

S>Это плохая идея, поскольку отрезки выше могут совпадать, соотв. посчитаю их дважды.

Не понял. Они лежат по разные стороны точки (предполагаем, что начало < конца)
Как они могут совпасть?