Как в ЕГЭ · 24 из 28
№18. Робот собирает монеты
По мотивам задания №18. Робот стоит в левом верхнем углу клетчатого поля и идёт в правый нижний, шагая только вправо или вниз. В каждой клетке лежат монеты, и робот забирает их со всех клеток пути, включая первую и последнюю. Некоторые клетки — стены, через них хода нет. Спрашивают, сколько монет можно собрать больше всего и меньше всего.
Что сделать
Найдите, сколько монет робот соберёт на самом выгодном пути и сколько — на самом невыгодном.
Что приходит
pole— поле: список рядов, в клетке — число монет илиNone, если это стена
Что вернуть
Пару (наибольшая сумма, наименьшая сумма); если до правого нижнего угла не дойти — None.
Допишите функцию robot в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
robot([[1, 3, 2], [4, 1, 5], [2, 6, 1]])
(14, 11)
Поле прямоугольное, хотя бы одна клетка. Робот начинает в клетке pole[0][0] и заканчивает в клетке последнего ряда и последнего столбца; за ход он сдвигается на одну клетку вправо или вниз и на стену встать не может. Если стена — первая или последняя клетка, или все пути перекрыты, ответ None.
Сумма пути — монеты всех клеток, где робот побывал, включая первую и последнюю. Числа в клетках — целые, бывают и отрицательные (штраф).
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.