Регистрация
Валерия1704
06.06.2020 01:38
Информатика
Есть ответ 👍

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

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

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

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

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

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

Примеры
Ввод
Вывод
5 5
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
11

148
155
Посмотреть ответы 2

Ответы на вопрос:

arelbeis
arelbeis
4,7(42 оценок)

Відповідь:

0

Пояснення:

наверно нуль

назар173
назар173
4,6(51 оценок)

переделай под свою program yabulaciya; // f: =sin(k*k*k)/cos(k*k*k) + sin(k - 2.4); uses crt; //x< 4 var a: integer; f,k: real; begin clrscr; writeln('vichislenie funkcii'); writeln(''); writeln; write('vvesti levuy granicu promegutka a (> '); readln(a); writeln; writeln(' x f'); writeln(''); k: =a; repeat f: =sin(k*k*k)/cos(k*k*k) + sin(k - 2.4); writeln(k: 6: 2,f: 7: 2); k: =k+0.2; until k > 4; writeln(''); writeln; writeln('konec zadachi'); readkey; end.

Популярно: Информатика