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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Шаблон класса, линейный однонаправленный список http://www.cyberforum.ru/cpp-beginners/thread1179399.html
Нужна помощь в создание методов для класса. Для инициализации следующего элемента, удаления елемента и поиска. Помощь ссылкой на то как можно реализовать приветствуется. #include "stdafx.h"...
C++ Структурные задачи, нужна помщь Ко всем задачам нужно применить следующую структуру «Пациент»: фамилия, имя, год рождения, номер телефона, домашний адрес (почтовый индекс, страна, область, район, город, улица, дом, квартира), номер... http://www.cyberforum.ru/cpp-beginners/thread1179393.html
Поясните синтаксис - ( std::string& x: bar ) C++
Наткнулся здесь на использование двоеточия для какого-то рода инициализации ссылки, но не понимаю ни синтаксиса, ни механизма работы: std::vector<std::string> foo = {"air","water","fire","earth"};...
Пирамидальная сортировка C++
int HeapSort (int *a, int n) { int left = n/2+1, right=n-1, x; while (left>1) sift (a, --left, right); while (right>1) { x = a; a = a; a = x;
C++ Закрытое наследование. Вывод строки http://www.cyberforum.ru/cpp-beginners/thread1179338.html
Здравствуйте. Необходимо вывести элемент класса std::string в данном случае: class Wine : protected Pair, private string { int years; public: Wine(const char* l, int y, const int* v, const...
C++ Оценка вычислительной сложности алгоритма Здравствуйте! Вот написал программу которая вычисляет максимальную сумму каждой последовательности рекурсивным методом. Но не в этом суть. Реализовал замер времени за сколько выполняется программа.... подробнее

Показать сообщение отдельно
_Vertigo_
14 / 14 / 2
Регистрация: 07.09.2013
Сообщений: 159
Завершенные тесты: 1

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

18.05.2014, 09:52. Просмотров 389. Ответов 1
Метки (Все метки)

Всем доброго времени суток. Есть задача: дано n шестеренок, вводится с клавиатуры номер шестеренки, с которой начинаем ход. Первая шестеренка поворачивается по часовой стрелке, смыкающаяся с ней(вторая шестеренка) должна поворачиваться против часовой стрелке, смыкающаяся со второй шестеренкой(третья шестеренка) должная поворачиваться по часовой стрелке и т.д. Если выходит так, что рядом стоящие шестеренки двигаются по часовой или против часовой стрелке, то система не работает. Нужно узнать, работает ли система.

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

До меня никак не дойдет, как представлять в коде направление шестеренок и реализация установки/проверки направления шестеренок.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru