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

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

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

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

04.05.2012, 22:01. Просмотров 432. Ответов 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++
Приветик всем)) Очень нужна помощь. Помогите решить некоторые задачи. 1. Пускай мы имеем массив 5 на 5. Необходимо отсортировать...

Применение тернарного оператора. Необходимо определить месяц - C++
Прошу помочь. Я новичок. Не могу разобраться. Задача: По номеру введенным пользователем (от 1 до 12), необходимо вывести на экран...

По карте дорог необходимо определить самый удалённый город. - C++
По заданной карте дорог необходимо определить самый удалённый город от заданного среди всех доступных из этого заданного по кратчайшему...

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

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

Вводится два слова, необходимо определить, одинаковые они или нет - C++
Я новичёк в программировании, помогите, пожалуйста. Вводится два слова, необходимо определить, одинаковые они или нет

Необходимо определить количество десятков,единиц,сумму и произведение его чисел - C++
2.Пользователь вводит двухзначное число,для которого необходимо определить количество десятков,едениц,сумму и произведение его чисел.

Необходимо определить, есть ли в указанной строке хотя бы один элемент, равный заданному числу - C++
Дан двумерный массив n×m элементов, заполненный целыми числами. Также заданы число a и номер строки i. Необходимо определить, есть ли в...

Необходимо определить, какой будет максимальная скорость мяча в течении t сек с точностью до 0.1сек - C++
Добрый вечер. Что-то никак не могу разобраться. Пожалуйста, помогите выполнить лабу по программированию. Условие звучит так: Баскетболист...

Определить, в каком доме необходимо установить АТС, чтобы расстояние до всех телефонов было минимальным - C++
В поселке N домов, расположенных вдоль дороги с одной стороны на равных расстояниях. В деревне проводят телефонную связь.Указано , сколько...

Написать программу в которой необходимо определить каких битов больше в двоичном представлении целого значения - C++
Написать програму в которой необходимо определить каких битов (0 или 1) больше в двоичном представлении определенного целого значения А. ...


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

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

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