Компьютерная игра

@Loryd · Регистрация: 08.05.2021

Студворк — интернет-сервис помощи студентам

Вы можете вспомнить хоть одного своего знакомого до двадцатилетнего возраста, который в детстве не играл в компьютерные игры? Если да, то может быть вы и сами не знакомы с этим развлечением? Впрочем, трудностей при решении этой задачи это создать не должно.

Во многих старых играх с двумерной графикой можно столкнуться с подобной ситуацией. Какой-нибудь герой прыгает по платформам (или островкам), которые висят в воздухе. Он должен перебраться от одного края экрана до другого. При этом при прыжке с одной платформы на соседнюю у героя уходит |y2–y1| единиц энергии, где y1 и y2 — высоты, на которых расположены эти платформы. Кроме того, у героя есть суперприём, который позволяет перескочить через платформу, но на это затрачивается 3⋅|y3–y1| единиц энергии. Конечно же, энергию следует расходовать максимально экономно.

Предположим, что вам известны координаты всех платформ в порядке от левого края до правого. Сможете ли вы найти, какое минимальное количество энергии потребуется герою, чтобы добраться с первой платформы до последней?

Входные данные

В первой строке записано количество платформ n (1 ≤ n ≤ 30000). Вторая строка содержит n натуральных чисел, не превосходящих 30000 — высоты, на которых располагаются платформы.

Выходные данные

Выведите единственное число — минимальное количество энергии, которую должен потратить игрок на преодоление платформ (конечно же, в предположении, что cheat-коды использовать нельзя).

ПОЖАЛУЙСТА ПОМОГИТЕ, ОЧЕНЬ НАДО!!!!!!

@Loryd · 15.05.2021, 20:38 **[ТС]**

Сообщение от eaa

и чем помочь?

вот сейчас составил код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def minimum(f: list, n):
    c = [0] * len(f)
    c[0]=f[0]
    c[1]=abs(f[1]-f[0])
    for i in range(2, len(f)):
        c[i] = min(c[f[i-2] - f[i-1]],c[3*(f[i-2] - f[i-1])])
    return c
 
 
n = int(input())
f = list(map(int, input().split()))
tmp = minimum(f, n)
print(tmp)

но я не знаю как различить где нужен обычный прыжок, а где супер, можешь помочь хотя бы идеей?

Добавлено через 1 минуту
я понял, что это как задача лесенка, только нужно считать где перепрыгнуть, а где нет

@eaa · 15.05.2021, 20:45

в 6й строке написана какая-то ересь, а остальное похоже на правду.
и ответ будет tmp[-1]

@Loryd · 15.05.2021, 20:56 **[ТС]**

Сообщение от eaa

в 6й строке написана какая-то ересь, а остальное похоже на правду.
и ответ будет tmp[-1]

Python
1
2
3
4
5
6
7
8
9
10
11
12
def minimum(f: list, n):
    c = [0] * (len(f)+1)
    c[0]=0
    c[1]=f[0]
    c[2]=abs(f[1]-f[0])
    for i in range(3, len(f)+1):
        c[i]=min(c[i-2]+3*abs(f[i-1]-f[i-3]),c[i-1]+abs(f[i-1]-f[i-2]))
    return c[n]
n = int(input())
f = list(map(int, input().split()))
tmp = minimum(f, n)
print(tmp)

немного переделал, но фейлиться на тесте
3
1 5 2
что еще можно исправить?

@КулХацкеръ · 15.05.2021, 21:47

А почему стояние на первой платформе отнимает энергию? Что-то не очень понял.

Добавлено через 10 минут
Короче, попробуй в 4 строке прописать c[1] = 0. Потому как мне не верится, что стоя на месте, герой тратит энергию.

@Loryd · 15.05.2021, 21:54 **[ТС]**

Сообщение от КулХацкеръ

А почему стояние на первой платформе отнимает энергию? Что-то не очень понял.

не знаю, в задачи не сказано стоит на первой или еще до нее не добрался, так что это всего лишь предположение

@Fedor11 · 28.06.2021, 14:05

Динамическое программирование)
dp[i][0] - попал на i платформу обычным прыжком
dp[i][1] - попал на i платформу с помощью способности
dp[i][2] - эту платформу пропустили (черезнеё перепрыгнули с помощью способности)
В каждом dp у нас записана минимальная потраченная энергия что бы добраться до i платформы одним из методов.
Вот код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
n = int(input())
a = list(map(int, input().split()))
 
dp = [[0, 0, 0] for i in range(n)]
dp[0][0] = 0
dp[0][1] = 0
dp[0][2] = 10 ** 9
 
for i in range(1, n):
    dp[i][0] = min(dp[i - 1][0], dp[i - 1][1]) + abs(a[i - 1] - a[i])
    if i - 2 >= 0:
        dp[i][1] = min(dp[i - 2][0], dp[i - 2][1]) + (3 * abs(a[i - 2] - a[i]))
    else:
        dp[i][1] = 10 ** 9
    dp[i][2] = min(dp[i - 1][0], dp[i - 1][1])
 
print(min(dp[-1][0], dp[-1][1]))

@AlexandrGD · 04.06.2022, 09:04

Fedor11, ты уверен, что здесь нужна двумерная динамика?

Вот так тоже заходит, но короче:

Python
1
2
3
4
5
6
7
n = int(input())
a = list(map(int, input().split()))
dp = [0] * n
dp[1] = abs(a[1] - a[0])
for i in range(2, n):
    dp[i] = min(dp[i-1] + abs(a[i] - a[i-1]), dp [i-2] + 3 * abs(a[i] - a[i-2]))
print(dp[n-1])

@Nick Prudnykov · 30.10.2022, 13:19

А можно пожалуйста спросить насчет дополнительного условия, как можно вывести количество платформ по которым нужно пройти и список этих платформ, по которым прошли?

Буду очень благодарен за помощь!

@eaa · 30.10.2022, 13:24

восстановить ответа, например с конца.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Loryd 10 / 1 / 0 Регистрация: 08.05.2021 Сообщений: 31

	Компьютерная игра 15.05.2021, 20:15. Показов 21769. Ответов 9 Метки нет (Все метки) Вы можете вспомнить хоть одного своего знакомого до двадцатилетнего возраста, который в детстве не играл в компьютерные игры? Если да, то может быть вы и сами не знакомы с этим развлечением? Впрочем, трудностей при решении этой задачи это создать не должно. Во многих старых играх с двумерной графикой можно столкнуться с подобной ситуацией. Какой-нибудь герой прыгает по платформам (или островкам), которые висят в воздухе. Он должен перебраться от одного края экрана до другого. При этом при прыжке с одной платформы на соседнюю у героя уходит \|y2–y1\| единиц энергии, где y1 и y2 — высоты, на которых расположены эти платформы. Кроме того, у героя есть суперприём, который позволяет перескочить через платформу, но на это затрачивается 3⋅\|y3–y1\| единиц энергии. Конечно же, энергию следует расходовать максимально экономно. Предположим, что вам известны координаты всех платформ в порядке от левого края до правого. Сможете ли вы найти, какое минимальное количество энергии потребуется герою, чтобы добраться с первой платформы до последней? Входные данные В первой строке записано количество платформ n (1 ≤ n ≤ 30000). Вторая строка содержит n натуральных чисел, не превосходящих 30000 — высоты, на которых располагаются платформы. Выходные данные Выведите единственное число — минимальное количество энергии, которую должен потратить игрок на преодоление платформ (конечно же, в предположении, что cheat-коды использовать нельзя). ПОЖАЛУЙСТА ПОМОГИТЕ, ОЧЕНЬ НАДО!!!!!! 0

cpp_developer Эксперт 20123 / 5690 / 1417 Регистрация: 09.04.2010 Сообщений: 22,546 Блог	15.05.2021, 20:15
	Ответы с готовыми решениями: Игра летающая птица. Не работает игра import pygame import random pygame.init() SCREEN = pygame.display.set_mode((500, 750)) # Setting the display ... Компьютерная логика Помогите Компьютерная логика Помогите! 9

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	15.05.2021, 20:45
	в 6й строке написана какая-то ересь, а остальное похоже на правду. и ответ будет tmp[-1] 0

@КулХацкеръ 710 / 356 / 104 Регистрация: 09.02.2018 Сообщений: 805
	15.05.2021, 21:47
	Сообщение было отмечено Loryd как решение Решение А почему стояние на первой платформе отнимает энергию? Что-то не очень понял. Добавлено через 10 минут Короче, попробуй в 4 строке прописать c[1] = 0. Потому как мне не верится, что стоя на месте, герой тратит энергию. 2

@Nick Prudnykov 1 / 1 / 0 Регистрация: 13.09.2022 Сообщений: 21
	30.10.2022, 13:19
	А можно пожалуйста спросить насчет дополнительного условия, как можно вывести количество платформ по которым нужно пройти и список этих платформ, по которым прошли? Буду очень благодарен за помощь! 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	30.10.2022, 13:24
	восстановить ответа, например с конца. 1

Компьютерная игра

Решение