Форум программистов, компьютерный форум CyberForum.ru

Задача на с++ - C++

Восстановить пароль Регистрация
 
ruslawik
9 / 33 / 1
Регистрация: 25.05.2012
Сообщений: 113
26.10.2013, 09:37     Задача на с++ #1
Описание

Многолинейник – это последовательность отрезков, где следующий отрезок начинается в точке где закончился нынешний (многолинейник может состоять из одной точки).
Отрезки в одном многолинейнике могут пересекаться. Начала отрезков могут быть одинаковыми.
Если два многолинейника имеют общую точку, то они принадлежат одной картине.
Общая точки не обязательно должны быть концами отрезков.
Вам будут даны многолинейники. Многолинейник определяется одной или более точками, разделёнными знаками тире ‘-’. Каждая точка выражается двумя числами разделёнными запятой ‘,’.
Вам требуется найти кол-во картин в множестве всех данных многолинейников.
Формат входных данных

Входной файл состоит из N (1 ≤ N ≤ 50) строк. Каждая из них определяет многолинейник. Общее кол-во символов не более 2500.
Формат выходных данных

Выведите ответ на задачу.


Input Output
0,0-10,5 2
5,0-15,5-10,10-5,5
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 00:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru