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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
#1

Необходимо определить, можно ли распутать шланги, не освобождая их концы. - C++

04.05.2012, 22:01. Просмотров 438. Ответов 0
Метки нет (Все метки)

Я студент 1-ого курса, не могу разобраться с задачей, помогите.....нужно написать программу на С++!!!



"Шланги"


Условие
Два шланга разных цветов перепутаны между собой. Заданы координаты точек, в которых они перепутаны, кроме того, для каждой точки указано, какой из шлангов находится сверху (точки указываются в порядке следования вдоль одного из шлангов). Имеются две стенки, расположенные одна напротив другой. Каждый из запутанных шлангов одним концом закрепляется на одной стенке, а другим – на противоположной. Необходимо определить, можно ли распутать шланги, не освобождая их концы.


Входные данные : input.txt

Первая строка содержит количество точек n , в которых перепутаны шланги.
Следующие n строк содержат координаты точки, в которой шланги перепутаны и номер шланга (1 или 2), который находится сверху (точки указываются в порядке следования вдоль одного из шлангов).
Числа в строках разделены одним или несколькими пробелами.


Выходные данные : output.txt
Выходной файл содержит сообщение Yes, если шланги можно распутать и No в противном случае.


Пример
input.txt
8
4 9.5 2
6 9 2
7 8 1
7.8 6 1
7.5 4 2
6 2.3 2
4 2 1
3 2.5 1
output.txt

Yes
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2012, 22:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Необходимо определить, можно ли распутать шланги, не освобождая их концы. (C++):

Определить функцию, возвращающую концы отрезка, являющегося пересеченияем всех отрезков - Lisp
помогите пожалуйста с решением! дан список вещественных чисел (a1 b1 a2 b2....an bn), ai<bi. Рассматривая ai и bi, как левые и правые...

Найти длину отрезка. Определить, в каких квадрантах координатной плоскости лежат его концы - C++
Помогите написать программу Задача Отрезок задан координатами концов. Вычислить его длину. Определить, в каких четвертях (квадрантах)...

Шланги - Алгоритмы
Два шланга разных цветов перепутаны между собой. Заданы координаты точек, в которых они перепутаны. Кроме того, для каждой точки указано,...

Я запутался, нужно распутать :) - Апгрейд компьютера
Бобрый вечер! Полгода назад купил компьютер (intel i5 4460 и GeForce GT 640 с старого компа) для бытовых нужд: фильмы, музыка, интернет ну...

Как распутать задачку - jQuery
Есть куча div с разными id и именем name="src". Внутри каждого по span с name="txt". Как записать (красиво!) печать id внутри span...

Распутать клубок кабелей - Сетевое оборудование
Работаю в школе, и вот как бы незадача есть, кабеля очень убого следуют, а точнее происходит наращивание. С одного свитча в другой идет...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru