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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Torrent client http://www.cyberforum.ru/cpp/thread49807.html
Вот и всё! как можно организовать???
C++ Как удалить строку/столбец из двумерного вектора? Прошу помощи. До самого не доходит. Имеем вектор v . std::vector<std::vector<int> > v( N, std::vector<int>M); Как с помощью функции .erase() библиотеки vector удалить строчку x, чтоб массив стал v ? http://www.cyberforum.ru/cpp/thread49415.html
Глобальный хук. Довести до ума C++
Здравствуйте, решил изучить механизмы хуков, почитал статьи. Появились вопросы. Вот собственно если делать глобальный хук, то функцию нужно совать в ДЛЛ. Нужно ли ее потом как-то специально загружать? Или как она ко всем процессам пристанет? Потом, как влияет на это #pragma data_seg что оно делаем в этом случае? А так же #pragma comment(linker, "/section:.ИМЯ,rws") Точнее я прочил, что эти...
Square Head на прямоугольном поле C++
Народ! Помогите пожалуйста. Есть 4 задачи на выбор, нужно решить любую! Не скрою, C++, знаю плоховато, а задачу надо сдать сегодня. Кому не сложно - напишите код любой. Буду очень благодарен. Не забуду! Реализовать на C++ Вот сообственно задачи: • (Square Head). Square Head на прямоугольном поле размером 32 х 20 ячеек. В начальный момент времени ячейки закрашены случайными цветами (в...
C++ Предлогаю создать игровую платформу http://www.cyberforum.ru/cpp/thread49371.html
Привет всем,предлогаю создать собственную платформу(игровая,игры: Cs 1.6,War craft,пока такие),с меня сайт ,сайт будет на английском,и игровая платформа должна быть на Angl + Rus ,на ней также можно рубить денги со временем,есть текущая игровая платформа : Garena (www.garena.com) ,придумаем собственное,думаю вы согласитесь,и создадим свою платформу,со временем,может и станем Популярными. Мои...
C++ Классы строки Создаю класс в котором главной переменной является динамическая строка Проблема в том что когда я удаляю временный класс(в ф-циях операторах сложение и равно) вылетает ошибка (типа не правильно удаляю строку...) вот заголовочный файл класса: #pragma once class Cstring { char* stroka; подробнее

Показать сообщение отдельно
odip
Эксперт С++
 Аватар для odip
7151 / 3291 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
08.09.2009, 15:34     Задача Компьютерная игра C++
А где там 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].

А по тексту самой задачи - чего-то бредят они - с чего это вдруг переход на платформу ниже требует затрат энергии ? На платформу выше нужно прыгать, а на платформу ниже нужно падать - затрат либо нет вообще, либо энергия только прибавляется.
 
Текущее время: 16:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru