Программирование C

Задача №1.
Заданы координаты точек на плоскости (четное количество, не более 20). Вывести их, включая исходные номера, попарно так, чтобы множество пар образовывало множество непересекающихся отрезков.
Задача №2.
Заданы координаты прямоугольников на плоскости (не более 15). Вывести в отдельных строках номера прямоугольников, образующих группы пересекающихся (каждая группа в одной отдельной строке).