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

Найти минимальное время прохождения трассы. - C++

Восстановить пароль Регистрация
 
Mordvin
0 / 0 / 0
Регистрация: 30.06.2011
Сообщений: 13
26.12.2011, 23:24     Найти минимальное время прохождения трассы. #1
Трасса для соревнований задана в виде n -угольника , в одной из вершин которого находится место старта, а одна из сторон - линия финиша (место старта - не на линии финиша!). Путь по трассе представляет собой ломаную внутри n -угольника от старта к финишу. Каждый отрезок ломаной проходится за единицу времени и является вектором скорости (в этот момент) с целочисленными координатами. В соседние моменты времени компоненты векторов скорости должны либо совпадать, либо отличаться на единицу. Длина вектора начальной скорости равна нулю. Найти минимальное время прохождения трассы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.12.2011, 23:24     Найти минимальное время прохождения трассы.
Посмотрите здесь:

C++ Определение трассы пути движения точки на плоскости
C++ Указать номер того человека, для обслуживания которого потребовалось минимальное время
C++ Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома
C++ Дан проходной лабиринт с одним входом и выходом. Найти кратчайший путь для прохождения этого лабиринта
Отсортировать большое число элементов за минимальное время, используя битовый массив C++
C++ Графы, найти минимальное время, необходимое для выполнения всех задач
C++ Найти методом пошагового прохождения по аргументу точку, в которой происходит смена знака функции
C++ Найти минимальное время, за которое можно поджарить все котлеты

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

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

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