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

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

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

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

04.05.2012, 22:01. Просмотров 413. Ответов 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++
C++ Необходимо определить длину строки, вывести строку, которая состоит из двух символов, чередующиеся длины n
C++ По заданной дате необходимо определить, какое число будет послезавтра
C++ По карте дорог необходимо определить самый удалённый город.
Необходимо определить и вывести минимальный по сумме уплаченных взяток допустимый порядок получения подписей для лицензии и стоимость. C++
Определить, в каком доме необходимо установить АТС, чтобы расстояние до всех телефонов было минимальным C++
C++ Найти длину отрезка. Определить, в каких квадрантах координатной плоскости лежат его концы
C++ квадратную матрицу, в которой необходимо определить наименьшее значение среди элементов
Применение тернарного оператора. Необходимо определить месяц C++
C++ Вводится два слова, необходимо определить, одинаковые они или нет
C++ Необходимо определить, какой будет максимальная скорость мяча в течении t сек с точностью до 0.1сек
C++ Написать программу в которой необходимо определить каких битов больше в двоичном представлении целого значения

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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