Алгоритмы на графах

Задача

Задан неориентированный граф. Вершины графа - точки на плоскости, заданы координатами (пара целых чисел). Рёбра заданы парами вершин. Например, строка

x1 y1 x2 y2

задаёт ребро, соединяющее вершину с координатами (x1,y1) и вершину (x2,y2).

Какой алгоритм применять:

• Если ваша фамилия (в русском написании) имеет длину 1-7 букв, то нужно применять поиск в ширину.
• Иначе (фамилия имеет длину 8 букв или больше), то поиск в глубину.

Формат входных данных

Файл содержит m строк, где m - количество рёбер графа.

В каждой строке указано одно ребро в виде двух пар координат вершин.

Формат выходных данных

В первой строке количество рёбер, входящих в цикл.

В следующих строках описание цикла в виде последовательности пар координат. В каждой строке координаты одной вершины. Вершины должны быть перечислены в том порядке, в котором они входят в цикл.

Пример входного и соответствующего выходного файла приложен к заданию.

За полностью сданное задание: 6 баллов.

За успешную сдачу до раннего срока (04.10.24 включительно): +2 балла.