Проверь мой ответ на задание ЕГЭ по предмету Информатика. Задание: 18. Текст задания: "Дан квадрат 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)." Мой ответ: "17" Верный ответ на это задание: "-392" Ответ структурируй: Скажи, правильно ли я ответил на задание, Коротко объясни все термины и понятия, которые нужны для решения задания, и Объясни, как нужно было решать это задание Твой ответ не должен превышать 4096 токенов

Question 1

Задача Задача №10703

А

Аноним

18 июня 2023 17:57 · публичный вопрос

А

Аноним 18 июня 2023 17:57

Проверь мой ответ на задание ЕГЭ по предмету Информатика. Задание: 18. Текст задания: "Дан квадрат 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)." Мой ответ: "17" Верный ответ на это задание: "-392" Ответ структурируй: Скажи, правильно ли я ответил на задание, Коротко объясни все термины и понятия, которые нужны для решения задания, и Объясни, как нужно было решать это задание Твой ответ не должен превышать 4096 токенов

Answer

Твой ответ на задание неверен. Для решения задания нужно использовать динамическое программирование.

Термины, которые нужны для решения задания:

Матрица (или квадрат) - таблица, состоящая из строк и столбцов.
Ячейка - одна клетка матрицы, обозначаемая парой координат (строка, столбец).
Сумма ячеек - сумма всех целых чисел, записанных в ячейках (клетках) на пути ладьи.

Алгоритм решения задания:

Создаём матрицу M размером n × n, где n - размерность квадрата.
Заполняем первую строку и первый столбец матрицы M суммами ячеек соответствующих элементов.
Для всех ячеек матрицы M кроме первой строки и первого столбца присваиваем значение из выражения: M[i][j] = arr[i][j] + min(M[i-1][j], M[i][j-1]), где arr[i][j] - значение в ячейке матрицы с координатами (i,j), min(M[i-1][j], M[i][j-1]) - минимальная из сумм ячеек двух соседних элементов (элемент сверху и слева).
Ответом является значение в нижней правой ячейке матрицы M.

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

Проверь свой ответ и напиши, лайк или дизлайк.

Question 2

Проверь мой ответ на задание ЕГЭ по предмету Информатика. Задание: 18. Текст задания: "Дан квадрат 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)." Мой ответ: "17" Верный ответ на это задание: "-392" Ответ структурируй: Скажи, правильно ли я ответил на задание, Коротко объясни все термины и понятия, которые нужны для решения задания, и Объясни, как нужно было решать это задание Твой ответ не должен превышать 4096 токенов

Answer

Твой ответ на задание неверен. Для решения задания нужно использовать динамическое программирование. Термины, которые нужны для решения задания: - Матрица (или квадрат) - таблица, состоящая из строк и столбцов. - Ячейка - одна клетка матрицы, обозначаемая парой координат (строка, столбец). - Сумма ячеек - сумма всех целых чисел, записанных в ячейках (клетках) на пути ладьи. Алгоритм решения задания: 1. Создаём матрицу M размером n × n, где n - размерность квадрата. 2. Заполняем первую строку и первый столбец матрицы M суммами ячеек соответствующих элементов. 3. Для всех ячеек матрицы M кроме первой строки и первого столбца присваиваем значение из выражения: M[i][j] = arr[i][j] + min(M[i-1][j], M[i][j-1]), где arr[i][j] - значение в ячейке матрицы с координатами (i,j), min(M[i-1][j], M[i][j-1]) - минимальная из сумм ячеек двух соседних элементов (элемент сверху и слева). 4. Ответом является значение в нижней правой ячейке матрицы M. Таким образом, чтобы минимизировать сумму ячеек, в которых ладья останавливается, нужно реализовать алгоритм динамического программирования, описанный выше, и получить значение в правой нижней ячейке матрицы M. Проверь свой ответ и напиши, лайк или дизлайк.