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