Перейти к основному содержанию
EDU-MMCS
Вы используете гостевой доступ (Вход)

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

  1. В начало
  2. Курсы
  3. Осенний семестр
  4. Прикладная математика и информатика
  5. GraphAlgo
  6. Модуль 1. Базовые алгоритмы.
  7. Задание 2. "Закольцованный водопровод"

Задание 2. "Закольцованный водопровод"

Требуемые условия завершения
Открыто: Monday, 26 September 2022, 00:00
Срок сдачи: Tuesday, 11 October 2022, 23:59

Задача

В водопроводной системе города Лкиц возникло закольцовывание, что привело к некорректным показателям давления на разных участках водопровода. В результате подача воды производится не так, как запланировано проектировщиками.

Ваша задача: определить, какие участки водопровода образовали кольцо. Известно, что кольцо единственно.


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

В первой строке M - число участков трубопровода.

В следующих M строках заданы участки в виде пар координат узлов трубопровода.

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

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

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

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



  • Input.txt Input.txt
    26 September 2022, 16:10
  • Input2.txt Input2.txt
    10 October 2022, 16:02
  • Output.txt Output.txt
    26 September 2022, 16:10
  • Output2.txt Output2.txt
    10 October 2022, 16:02
◄ Лекция 3. Обход в ширину (завершение). Обход в глубину.
Лекция 4. Поиск в глубину, бесконтурные графы. ►
Пропустить Навигация
Навигация
  • В начало

    • Страницы сайта

      • Мои курсы

      • Теги

    • Мои курсы

    • Курсы

      • Осенний семестр

        • Прикладная математика и информатика

          • ЧМ-2022 (ПМИ-3 4 и 5)

          • GrAlg

          • Летняя практика ИО

          • ANSYS

          • Численные методы -1,3

          • МСС 2022

          • GraphAlgo

            • Общее

            • Модуль 1. Базовые алгоритмы.

              • ФайлЛекция 1. Основные понятия. Представления графов.

              • ЗаданиеЗадание 1. Представления графов

              • ФайлЛекция 2. Обход в ширину

              • ФайлЛекция 3. Обход в ширину (завершение). Обход в глу...

              • ЗаданиеЗадание 2. "Закольцованный водопровод"

              • ФайлЛекция 4. Поиск в глубину, бесконтурные графы.

              • ЗаданиеЗадание 3. Алфавит Нитал.

              • ФайлЛекция 5. Бесконтурные графы

              • ЗаданиеОпрос 1

            • Модуль 2. Кратчайшие расстояния.

            • Модуль 3 Потоки в сетях и паросочетания

          • УМФ III (1-2)

          • VPD

          • ФА III (1-2)

          • ФА III (4-6)

        • Фундаментальная информатика и ИТ

        • Математика, механика

        • Педагогическое образование

        • Магистратура

          • Разработка мобильных приложений и компьютерных игр

        • Аспирантура

        • Вечернее отделение

        • Другое

      • Весенний семестр

        • Прикладная математика и информатика

        • Фундаментальная информатика и ИТ

        • Математика, механика

        • Педагогическое образование

        • Магистратура

          • Разработка мобильных приложений и компьютерных игр

        • Аспирантура

        • Вечернее отделение

        • Другое

      • Воскресная компьютерная школа

        • Пользователь компьютера плюс

        • Пользователь прикладных программ

        • Программирование I ступень

        • Программирование II ступень

        • Программирование III ступень

        • Архив

      • Воскресная математическая школа

        • Олимпиадная математическая школа

        • Открытое тестирование - 2023 г.

        • Открытое тестирование - 2022 г.

        • Повышение квалификации

        • Архив

      • Государственная итоговая аттестация

      • Дополнительное образование

      • Олимпиады

      • Видеолекции

      • Разное

      • Архив курсов

Вы используете гостевой доступ (Вход)
GraphAlgo
Сводка хранения данных
Скачать мобильное приложение Яндекс.Метрика