Задача 18 из демоверсии ЕГЭ 2024 по информатике

В этом видео ролике представлен разбор восемнадцатого задания демо-версии ЕГЭ по информатике 2024 00:00 Условие 01:10 Решение 05:40 Ответ Условие задачи: “Квадрат разлинован на N * N клеток (1 меньше N меньше 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. В «угловых» клетках поля – тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться. Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N * N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.“ Ссылка на решение задания 17: Ссылка на решение задания 19, 20, 21: Если Вам понравился разбор, Вы можете поставить лайк, подписаться на канал или отправить любую сумму на развитие канала (ссылки на донаты в описании канала). watsup для записи на занятия: 7 923 299 88 28 Вера Александровна Este videoclipe apresenta uma análise da décima otima tarefa da versão demo do Exame Estadual Unificado de Ciência da Computação 2024 Se gostou da review, pode curtir, se inscrever no canal ou enviar qualquer quantia para o desenvolvimento do canal (links para doações na descrição do canal). This video clip presents an analysis of the eighteenth task of the demo version of the Unified State Exam in Computer Science 2024 If you liked the review, you can like, subscribe to the channel or send any amount for the development of the channel (links to donations in the channel description). #задача_18_в_ЕГЭ_по_информатике #информатикаегэ #информатика #ciência_da_computação #informática #ЕГЭ_информатика #ЕГЭ2024 “