Самый дешевый путь

20.07.2021, 14:52. Показов 2061. Ответов 0

Метки нет (Все метки)

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

Очень нужна помощь! Написала код, а на Сириусе его не принимает.
Собственно задача:

В каждой клетке прямоугольной таблицы N×M записано некоторое число. Изначально игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). При проходе через клетку с игрока берут столько килограммов еды, какое число записано в этой клетке (еду берут также за первую и последнюю клетки его пути).

Требуется найти минимальный вес еды в килограммах, отдав которую игрок может попасть в правый нижний угол.

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

Вводятся два числа N и M — размеры таблицы 1≤N≤20,1≤M≤20. Затем идёт N строк по M чисел в каждой — размеры штрафов в килограммах за прохождение через соответствующие клетки (числа от 0 до 100).

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

Выведите минимальный вес еды в килограммах, отдав которую можно попасть в правый нижний угол.

Примеры
Ввод Вывод
5 5 11
1 1 1 1 1
3 9 9 9 9
1 1 1 1 1
2 2 2 2 1
1 1 1 1 1

А вот мой код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
n, m = map(int, input().split())
p =[list(map(int, input().split()) for i in range (n)]
a = [[0]*m for i in range(n)]
a[0][0] = p[0][0]
for j in range (1,m):
    a[0][j] = a[0][j-1] + p[0][j]
for i in range(1, n):
    a[i][0] = a[i-1][0] + p[i][0]
for i in range(1,n):
    for j in range(1,m):
        a[i][j] = min(a[i][j-1],a[i-1][j] + p[i][j])
print(a[-1][-1])

Добавлено через 11 минут
Вопрос снят! Разобралась!!!

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

20.07.2021, 14:52

Ответы с готовыми решениями:

Определить самый дешевый путь из заданного города в другой максимум с одной пересадкой
Вы знаете, что такое хитч-хайкинг? Это – путешествие на попутных машинах автостопом. Обычно, это всегда бесплатно. Но не в нашем случае....

Определить, сколько стоит самый дорогой и дешевый препараты
На аптечном складе хранится лекарство. Сведения о лекарствах которые нужно ввести самостоятельно пользователю включают: название...

Найти самый кратчайший путь к вершине графа
V=(1,2,3,4) O=(1,3),(1,2),(2,4),(3,2),(3,4),(4,3) Нужен код питон

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

20.07.2021, 14:52

Помогаю со студенческими работами здесь

Самый дешевый путь
Вам надо попасть из города N в город M. У Вас есть csv-файл, содержащий информацию о стоимости проезда между различными парами городов на...

Найти самую дешевый путь от одного города к другому
Привет ))) Очень срочно нужна помощь В задании нужно найти самую дешевый путь от одного города к другому. Использую алгоритм Дейкстры...

Найти самый дорогой путь
Буратино бежит по полю в Стране дураков и срывает с выросших из его монеток деревьев деньги. За ним гонится Карабас-Барабас, так что...

Найти самый элегантный путь для логирования. Возможно с использованием паттернов
Здравствуйте! Нужно придумать красивый и элегантный способ логирования некоторых функций, внутри трех классов. Идеально, чтобы принцип...

Самый дешёвый путь
Уважаемые знатоки и корифеи Phyton!:senor: В каждой клетке прямоугольной таблицы N×M записано некоторое число. Изначально игрок...

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

Или воспользуйтесь поиском по форуму:

Опции темы

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

Наверх