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

Задача Компьютерная игра C++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Torrent client http://www.cyberforum.ru/cpp/thread49807.html
Вот и всё! как можно организовать???
C++ Глобальный хук. Довести до ума Здравствуйте, решил изучить механизмы хуков, почитал статьи. Появились вопросы. Вот собственно если делать глобальный хук, то функцию нужно совать в ДЛЛ. Нужно ли ее потом как-то специально... http://www.cyberforum.ru/cpp/thread49409.html
Square Head на прямоугольном поле C++
Народ! Помогите пожалуйста. Есть 4 задачи на выбор, нужно решить любую! Не скрою, C++, знаю плоховато, а задачу надо сдать сегодня. Кому не сложно - напишите код любой. Буду очень благодарен. Не...
Предлогаю создать игровую платформу C++
Привет всем,предлогаю создать собственную платформу(игровая,игры: Cs 1.6,War craft,пока такие),с меня сайт ,сайт будет на английском,и игровая платформа должна быть на Angl + Rus ,на ней также можно...
C++ Проблема с классом http://www.cyberforum.ru/cpp/thread49147.html
Доброе времени суток...у меня проблема в создании класса - динамического массива! проблема в изминении определённого элемента и вывода на экран массива компилятор Visual Studio 2008 Вот...
C++ Программинг для Windows Всем доброго время суток) Я хочу начать программировать для Windows, но сначала хотел бы задать вам 2 вопроса 1)с чего лучше начать изучение с win32 api как осовы или с mfc как более простого и... подробнее

Показать сообщение отдельно
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
08.09.2009, 15:34
А где там 5 тестов ?
Там только два теста.
Задача решается тривиально.
Нужно начать вычислять минимальное кол-во энергии справа налево.
Пусть высота платформы задается в массиве height[].
Сначала массив energy[] на N значений пустой.
Потом заполняем N-тое значение, потом N-1, потом N-2.
И когда дойдем до 1-ого значения - это и будет искомый результат.

Пусть мы находимся на I-ом шаге - то есть нам нужно заполнить ячейку I.
Все ячейки справа - от I+1 до N уже заполнены.
Все ячейки слева - от 1 до I-1 незаполнены.
С нашего места у нас есть два варианта действий.
1) Сделать прыжок на I+1 ячейку. В этом случае мы потратим энергию на прыжок, а для I+1 платформы у нас уже есть минимальный ответ - он записан в ячейке I+1.
2) Сделать суперпрыжок на I+2 ячейку.
Тут опять же прыжок, а для I+2 ячейки есть ответ.
Нужно вычислать какой из этих двух вариантов эффективнее и именно это значение записать в ячейку I.
Далее I-- и опять переходим на начало алгоритма.

Ответ будет в energy[1].

А по тексту самой задачи - чего-то бредят они - с чего это вдруг переход на платформу ниже требует затрат энергии ? На платформу выше нужно прыгать, а на платформу ниже нужно падать - затрат либо нет вообще, либо энергия только прибавляется.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.