За посещение клетки A взимается плата 1 монета
Квадрат разлинован на N x N клеток (1 < N < 20). Исполнитель Буквоед может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Буквоед перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке пересечь границы (внутренние, обозначенные жирными линиями, или границы квадрата) Буквоед разрушается. В каждой клетке квадрата указан её тип латинскими буквами A, B, C или D. Посетив клетку, Буквоед платит за её посещение; это также относится к начальной и конечной точке маршрута. За посещение клетки A взимается плата 1 монета, за посещение клетки B плата 10 монет, за посещение клетки C плата 100 монет и за посещение клетки D плата 1000 монет.
Определите минимальную и максимальную денежную сумму, которую заплатит Буквоед, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала минимальную сумму, затем максимальную. Исходные данные записаны в электронной таблице размером N x N, каждая ячейка которых соответствует клетке квадрата.
Ответ:
Источник: «03.05.2021 ЕГЭ 100БАЛЛОВ, Иосиф Дзеранов»
