Форум » Электронные таблицы » Задача 18. №4179 или 116. Е. Джобс » Ответить
Задача 18. №4179 или 116. Е. Джобс
penantra: Добрый день. Задача 18. №4179 или 116. Квадрат разлинован на N×N клеток (2 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. Также робот перемещается вдоль стен, то есть может переместиться только в ту клетку, в которой есть стена. Перед каждым запуском Робота в каждой клетке квадрата записано число от 10 до 99. Посетив клетку Робот прибавляет к своему счету записанное в ней значение. Определите максимальное и минимальное значение счета, который может набрать Робот, пройдя из левой нижней клетки в правую верхнюю. Исходные данные для Робота записаны в файле 18-116.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. В ответе, через пробел, укажите сначала максимальный, затем минимальный результат, который может быть получен исполнителем. Для максимального счета я смог получить такой же ответ как и на сайте: 1849 Затем как обычно заменил МАКС на МИН и получил другой ответ. На сайте 1534, у меня 1510. Подскажите где я ошибаюсь и возможно более оптимальное решение. Ссылка на мое решение: https://disk.yandex.ru/i/wKol1C597RTO6A
Ответов - 2
Поляков: Робот не может ходить по клеткам, где нет стенок. У вас ошибка в ячейках C20, D20, I28.
penantra: Спасибо, моя невнимательность будет наказана :)
полная версия страницы