• Предмет: Информатика
  • Автор: tetsurokuroo124
  • Вопрос задан 7 лет назад

Объясните пожалуйста, пошагово

Приложения:

Ответы

Ответ дал: aw2048
1

Ответ:

10

Объяснение:

По таблице ты можешь двигаться исключительно по клеткам с цифрами, причем либо по горизонтали (вверх-вниз), либо по вертикали (влево-вправо). Причем после каждого хода меняется направление в которое можно двигаться, т.е. если ты пошел вниз, то следующий ход должен быть вправо или влево. Ходить начинаешь из любой буквы (В данном случае из А). Каждый раз когда делаешь шаг, записываешь значение клетки в которую пошел. Так делаешь до тех пор, пока не сможешь из клетки шагнуть в Е. Тогда суммируешь все полученные ранее значения и получаешь ответ. Т.к. нужно найти кратчайший путь, проверяешь все возможные ходы. В данной задаче вариант наикратчайшего пути выглядит так: Из A ходишь в клетку AB(2), после в CB(2), после в CE(6), а после попадаешь в E. 2+2+6=10


tetsurokuroo124: В ответах написано 10
aw2048: Извиняюсь, не заметил условия про C, однако все равно не могу понять как получилось 10, сейчас пересчитаю и напишу
aw2048: Нашел, щас исправлю. Однако принцип описанный выше - верный
Вас заинтересует