Форум программистов, компьютерный форум, киберфорум
Наши страницы
Turbo Pascal
Войти
Регистрация
Восстановить пароль
 
Mordvin
0 / 0 / 0
Регистрация: 30.06.2011
Сообщений: 18
#1

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

29.02.2012, 22:21. Просмотров 341. Ответов 0
Метки нет (Все метки)

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

Найти максимальное слово, минимальное слово и посчитать на сколько букв минимальное короче максимального
здесь не пашет 3 процедура ! в ней надо найти максимальное слово , минимальное...

Определить минимальное количество переправ, которое придется совершить во время похода
№4. Поход Группа школьников решила сходить в поход вдоль реки-Иртыш. У...

Определяющую минимальное время, которое необходимо для обработки всех кубиков
Необходимо решить задачу по олимпиаде по информатике и сказали что я буду...

Определить минимальное время, через которое может произойти встреча всех роботов
Задача: Между N пунктами (N<=50) заданы дороги длиной A(i,j), где I,J-номера...

подсчитать сумму выражения. Написать программу, находящую ответ за минимальное время и наименьший объем памяти
Необходимо подсчитать сумму S(n) = 1 - 2 + 3 - 4 + … + (-1)n+1*n. Напишите...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.02.2012, 22:21

Узнать за какое минимальное время (в минутах) будут надуты все шарики при оптимальной работе всех участников.
Школьный бал Во время проведения школьного бала планируется запустить m...

Найти время пребывания i-того покупателя, для обслуживания которого понадобилось самое малое время
У прилавка в магазине выстраилась очередь из n-покупателей. Время обслуживания...

Найти из N чисел минимальное
Найти из N чисел минимальное. Каким по порядку было введено минимальное число?...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru