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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Для заданного n необходимо определить, может ли выиграть игрок, делающий первый ход, при наилучших последующих ходах противника http://www.cyberforum.ru/cpp-beginners/thread565818.html
Здравствуйте, очень нужна помощь с этой задачей, нужно написать программу на С++(обязательно!) Игра (время на тест 1 секунда) Условие Задается натуральное число n (n < 1000). Двое играющих...
C++ Записать день в переменную d,месяц в переменную m, год в переменную y Как можно получить системную дату? Мне надо записать день в переменную d,месяц в переменную m, год в переменную y Заранее Спасибо! http://www.cyberforum.ru/cpp-beginners/thread565807.html
Вывести целые числа С++ C++
#define END_TIME 1000 #define Exp 0.07 #include <stdio.h> #include <stdlib.h> #include <math.h> # include <conio.h> #include <ctime> float exprand() { float r;
C++ Помогите с алгоритмами(3), С++
Здравствуйте, ну очень нужна помощь с этой задачей, помогите......... нужно написать код на С++(обязательно!) Условие: «Янка» Условие Янка положил на стол N (1 < N ≤ 500) выпуклых...
C++ Помогите с алгоритмами(2), С++ http://www.cyberforum.ru/cpp-beginners/thread565794.html
Здравствуйте, Я студент 1-ого курса, не могу написать программу для этой задачи, прошу у вас помощи разобраться мне с это задачей и написать к ней код на VS2010 С++ (обязательно!).... "Шланги" ...
C++ Помогите с алгоритмами, С++ Здравствуйте программисты, Я студент 1-ого курса, не могу написать программу для этой задачи, прошу у вас помощи разобраться мне с это задачей и написать к ней код на С++ (обязательно!).... ... подробнее

Показать сообщение отдельно
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26

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

04.05.2012, 22:01. Просмотров 440. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru