С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

Помогите с алгоритмами(2), С++ - C++

04.05.2012, 21:39. Просмотров 448. Ответов 0
Метки нет (Все метки)

Здравствуйте, Я студент 1-ого курса, не могу написать программу для этой задачи, прошу у вас помощи разобраться мне с это задачей и написать к ней код на VS2010 С++ (обязательно!)....

"Шланги"


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


Входные данные : 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2012, 21:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Помогите с алгоритмами(2), С++ (C++):

Крутые книги с алгоритмами - C++
Поделитесь, какие книги показались вам особенно интересными, понятными и полезными. Для меня священен Кормен...

Разница между алгоритмами сортировки - C++
В стандарте написана, что STD::sort() не stable алгоритм в отличии от inplace_merge() или stable_sort(). Хотел убедиться в этом, но как...

Какая разница между двумя алгоритмами? - C++
Вообщем, как только я свою задачу не упрощал, но в указанные ограничения она так и не входит. Сначала был лимит памяти, теперь лимит...

Максимальная возрастающая подпоследовательность алгоритмами STL - C++
Доброго времени суток, уважаемые форумчане. Есть задача, реализовать алгоритм вычисления максимальной возрастающей...

Есть ли готовые библиотеки на С++ с алгоритмами кластеризации? - C++
Всем доброго времени суток. Не могли бы вы, мужики, подсказать, есть ли готовые библиотеки на С++ с алгоритмами кластеризации. Я слышал про...

Чтение текстового файла и сортировка несколькими алгоритмами - C++
Дорогие программисты, Мне задали домашку про сортировочные алгоритмы. Я уже написал алгоритмы, но из-за того что мало знаком с С++, не...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.05.2012, 21:39
Привет! Вот еще темы с ответами:

получение практических навыков в работе с условным оператором и разветвленными алгоритмами в языке C++ - C++
Написать программу, которая запрашивает координаты точки (X, Y) и определяет попадает ли точка в заштрихованную область на рисунке

Курсовая программа "Шифрование текста 5 алгоритмами" - C++
Нужно написать курсовую программу на тему "Шифрование текста 5 алгоритмами". Поиски выполнения уже начал, но я в программировании очень...

Помогите с простыми алгоритмами - Алгоритмы
Здравствуйте, господа программисты! Помогите, пожалуйста, с 3 алгоритмами. 1) алгоритм упорядочения двумерного массива по возрастанию...

ошибка с алгоритмами - C#
В задаче сказано что ( Путник двигался t1 часов со скоростью v1 км/час,затем t2 часов со скоростью v2 км/час и t3 часов со скоростью v3...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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