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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Для заданного n необходимо определить, может ли выиграть игрок, делающий первый ход, при наилучших последующих ходах противника http://www.cyberforum.ru/cpp-beginners/thread565818.html
Здравствуйте, очень нужна помощь с этой задачей, нужно написать программу на С++(обязательно!) Игра (время на тест 1 секунда) Условие Задается натуральное число n (n < 1000). Двое играющих называют по очереди числа, меньшие 1000, по следующим правилам. Начиная с числа n, каждое новое число должно увеличивать одну из цифр предыдущего числа (возможно незначащий нуль) на 1, 2 или 3....
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) выпуклых K-гранников (1 < K ≤ 100) и N различных типов наклеек. Ночью кто-то наклеил наклейки на грани, по одной на грань (на одном и том же многограннике могло оказаться несколько наклеек одного типа). Янке...
C++ Помогите с алгоритмами(2), С++ http://www.cyberforum.ru/cpp-beginners/thread565794.html
Здравствуйте, Я студент 1-ого курса, не могу написать программу для этой задачи, прошу у вас помощи разобраться мне с это задачей и написать к ней код на VS2010 С++ (обязательно!).... "Шланги" Условие Два шланга разных цветов перепутаны между собой. Заданы координаты точек, в которых они перепутаны, кроме того, для каждой точки указано, какой из шлангов находится сверху (точки...
C++ Помогите с алгоритмами, С++ Здравствуйте программисты, Я студент 1-ого курса, не могу написать программу для этой задачи, прошу у вас помощи разобраться мне с это задачей и написать к ней код на С++ (обязательно!).... Условие Задается натуральное число n (n < 1000). Двое играющих называют по очереди числа, меньшие 1000, по следующим правилам. Начиная с числа n, каждое новое число должно увеличивать одну из цифр... подробнее

Показать сообщение отдельно
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
04.05.2012, 22:01     Необходимо определить, можно ли распутать шланги, не освобождая их концы.
Я студент 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru