Нужна программа на с++, которая ищет пересекающиеся отрезки. То есть нужно, чтобы пользователь ввел n-ое количество отрезков, а программа проверяла, какие из них пересекаются. Например, ввели 5 отрезков, пересекаются только 4 и 5, программа должна вывести: пересекаются 4 и 5 и в какой точке.
Знаю, что нужно использовать либо массив, либо вектор.
Еще нужно описание алгоритма(словами) и блок-схема(можно от руки нарисовать).
Всё это в консольном приложении