Тренажёр: Робот-сборщик монет
Робот идёт из левой верхней клетки только вправо и вниз, собирая монеты и обходя стены. Найдите максимальную и минимальную итоговые суммы.
Как читать поле
Числа в клетках — монеты. Жирные линии между клетками — стены; внешняя рамка поля тоже стена. Робот стартует в левой верхней клетке и ходит только вправо и вниз; сквозь стену пройти нельзя.
Накопленные суммы
К клетке можно прийти только сверху или слева, поэтому сумму считают по порядку — слева направо и сверху вниз:
Конечные клетки и ответ
Робот останавливается в клетке, справа и снизу от которой стена, — это конечная клетка. Среди сумм всех конечных клеток наибольшая даёт максимум, наименьшая — минимум. Ответ — два числа: максимум и минимум.
Как пользоваться этим режимом. Выберите уровень, посмотрите на поле со стенами и введите два числа — сначала максимум, затем минимум. Если не сходится, откройте «Показать решение»: там таблица накопленных сумм и маршруты.