Задание 2. "Закольцованный водопровод"
Задача
В водопроводной системе города Лкиц возникло закольцовывание, что привело к некорректным показателям давления на разных участках водопровода. В результате подача воды производится не так, как запланировано проектировщиками.
Ваша задача: определить, какие участки водопровода образовали кольцо. Известно, что кольцо единственно.Формат входных данных
В первой строке M - число участков трубопровода.
В следующих M строках заданы участки в виде пар координат узлов трубопровода.
Формат выходных данных
В первой строке количество участков трубопровода, входящих в кольцо.
В следующих строках описание закольцованного участка в виде последовательности пар координат. В каждой строке координаты одного узла трубопровода. Узлы должны быть перечислены в том порядке, в котором они входят в закольцованный участок.
Пример входного и соответствующего выходного файла приложен к заданию.
- 26 September 2022, 16:10
- 10 October 2022, 16:02
- 26 September 2022, 16:10
- 10 October 2022, 16:02