Дан квадрат 15 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью из левого верхнего угла в правый нижний и найти максимальную и минимальную сумму чисел в клетках, в которых ладья останавливалась (включая начальную и конечную). В ответе запишите сначала минимальную, а затем максимальную сумму без разделителей. 18.xlsx ЛИСТ 3 (Переключение между листами находится внизу Exel)

Привет! Сначала давай разберемся в условии задачи. Нам нужно переместить ладью из левого верхнего угла в правый нижний угол квадрата 15x15 клеток, находя максимальную и минимальную сумму чисел в клетках, где ладья останавливалась.

Теперь посмотрим на правильное решение задачи. Для поиска минимальной и максимальной суммы чисел в клетках, где останавливалась ладья, используется метод динамического программирования. Решение начинается с клетки A1, где ладья стоит, и продолжается по правилам движения ладьи вправо и вниз. Важно учитывать наименьшие и наибольшие значения, когда ладья приходит в определенную клетку.

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

Пожалуйста, оцени мой ответ на задачу лайком или дизлайком.