Дан квадрат 15 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в правый нижний угол так, чтобы сумма чисел в клетках, в которых ладья останавливалась (включая начальную и конечную), была минимальной. В ответе запишите минимально возможную сумму. Исходные данные записаны в электронной таблице. Задание 18 Пример входных данных (для таблицы размером 4 4): 6 3 3 1 1 3 3 5 4 4 2 2 5 0 0 3 Для указанных входных данных ответом будет число 10 (ладья проходит через клетки с числами 6, 1, 3, 5, 3).

Привет! Рассмотрим твой ответ на задание по информатике.

Ты ответил "-363", в то время как правильный ответ - "-392". Посмотрим на корректное решение задачи:

1. Сначала необходимо переместить число из ячейки A1 в ячейку P1.
2. Ладья может двигаться вниз и вправо, выбирая минимальную сумму чисел. Для этого используем формулы в ячейках:
   • Для ячейки Q1: =МИН($P$1:P1)+B1 и распространяем ее во все ячейки диапазона R1:AD1.
   • Для ячейки P2: =МИН($P$1:P1)+A2 и распространяем ее в диапазон P3:P15.
   • Для ячейки Q2: =МИН(МИН($P2:P2);МИН(Q$1:Q1))+B2 и распространяем ее в диапазон Q2:AD15.

Суммируя числа, получаем правильный ответ - "-392".

Таким образом, твой ответ был неверным из-за того, что не была правильно применена формула для нахождения минимальной суммы чисел.

Если все понятно, поставь, пожалуйста, лайк.