Предмет: Информатика, автор: tetsurokuroo124

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

Приложения:

Ответы

Автор ответа: aw2048
1

Ответ:

10

Объяснение:

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


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