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

Задача о шестеренках - C++

Восстановить пароль Регистрация
 
_Vertigo_
13 / 13 / 2
Регистрация: 07.09.2013
Сообщений: 158
Завершенные тесты: 1
18.05.2014, 09:52     Задача о шестеренках #1
Всем доброго времени суток. Есть задача: дано n шестеренок, вводится с клавиатуры номер шестеренки, с которой начинаем ход. Первая шестеренка поворачивается по часовой стрелке, смыкающаяся с ней(вторая шестеренка) должна поворачиваться против часовой стрелке, смыкающаяся со второй шестеренкой(третья шестеренка) должная поворачиваться по часовой стрелке и т.д. Если выходит так, что рядом стоящие шестеренки двигаются по часовой или против часовой стрелке, то система не работает. Нужно узнать, работает ли система.

Моя проблема в том, что никак не могу написать алгоритм. Суть придуманного мною алгоритма: поиском в глубину проверять соединения шестеренок, если предыдущая вершина шла по часовой стрелке, то последующая должна идти против часовой, иначе, если предыдущая шла против часовой стрелке, то последующая идет по часовой. Проверяем то тех пор, пока не наступит конец цепи шестеренок, или найдется смещение - 2 рядом стоящие шестеренки с одинаковым направлением.

До меня никак не дойдет, как представлять в коде направление шестеренок и реализация установки/проверки направления шестеренок.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ryuk
 Аватар для Ryuk
179 / 177 / 33
Регистрация: 10.06.2011
Сообщений: 869
18.05.2014, 10:14     Задача о шестеренках #2
_Vertigo_, если первая шестерня крутится по часовой, то вторая - против => все нечетные шестерни крутятся по часовой, а четные соответственно наоборот.
Вводите номер последней шестерни, если число четное, то она крутится против часовой, иначе по часовой.
Yandex
Объявления
18.05.2014, 10:14     Задача о шестеренках
Ответ Создать тему
Опции темы

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