Поле размером N × N клеток (1 < N < 30) окружено внешними стенами, а между некоторыми соседними клетками стоят внутренние стены. Робот начинает путь в правой верхней клетке и за один ход перемещается в соседнюю клетку слева или снизу. Проходить сквозь стены Робот не может. В каждой клетке лежит монета достоинством от 1 до 100, и Робот забирает монету из каждой клетки, которую посетил, включая начальную и конечную. Если у клетки есть стены и слева, и снизу, Робот в ней останавливается – это «угловая» клетка, и собранная к этому моменту сумма считается итоговой. Угловых клеток может быть несколько, левая нижняя клетка поля – одна из них. Найдите минимальную и максимальную итоговую сумму среди всех возможных маршрутов Робота. В ответе запишите два числа: сначала минимальную сумму, затем максимальную. Поле задано электронной таблицей N × N, где каждая ячейка соответствует клетке. Стены обозначены утолщёнными линиями.
Задания ЕГЭ по информатике: Исполнитель Робот
Поле размером N × N клеток (1 < N < 30) окружено стенами, а между некоторыми соседними клетками стоят внутренние стены. Робот начинает путь в левой нижней клетке и за один ход перемещается в соседнюю клетку справа или сверху; пересечь стену он не может. В каждой клетке лежит монета достоинством от 1 до 100, и Робот забирает монету из каждой клетки, которую посетил, включая начальную и конечную. Робот идёт из левой нижней клетки в правую верхнюю и по пути обязательно проходит через зелёную клетку. Найдите максимальную и минимальную сумму, которую он может собрать. В ответе запишите два числа: сначала максимальную сумму, затем минимальную. Поле задано электронной таблицей N × N, где каждая ячейка соответствует клетке. Стены обозначены утолщёнными линиями.
Поле размером N × N клеток (1 < N < 30) окружено стенами, а между некоторыми соседними клетками стоят внутренние стены. Робот за один ход перемещается в соседнюю клетку справа или снизу; пересечь стену он не может. В каждой клетке записан бонус от 1 до 100, и Робот получает бонус каждой клетки, которую посетил, включая начальную и конечную. Робот идёт из левой верхней клетки в правую нижнюю и по пути обязательно заезжает на зелёную клетку. Найдите минимальную и максимальную сумму бонусов, которую он может собрать. В ответе запишите два числа: сначала минимальную сумму, затем максимальную. Поле задано электронной таблицей N × N, где каждая ячейка соответствует клетке. Стены обозначены утолщёнными линиями.
Квадрат разлинован на N×N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз – в соседнюю нижнюю. Исключением являются клетки, отмеченные жёлтым цветом. Находясь в них, робот не может выполнять команду вниз. Перед запуском Робота в каждой клетке квадрата указан бонус, который Робот забирает после посещения клетки. Размер бонуса в каждой клетке – это натуральное число, не превышающее 100. Это правило относится к начальной и конечной клеткам маршрута Робота. Определите минимальную и максимальную суммы бонусов, которые может собрать Робот, перемещаясь из левой верхней клетки квадрата в его правую нижнюю клетку. В ответе укажите два числа: сначала минимальную сумму, затем максимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата.
Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. В «угловых» клетках поля – тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться. Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
Поле размером N × N клеток (1 < N < 30) окружено внешними стенами, а между некоторыми соседними клетками стоят внутренние стены. Робот начинает путь в правой верхней клетке и за один ход перемещается в соседнюю клетку слева или снизу. Проходить сквозь стены Робот не может. В каждой клетке лежит монета достоинством от 1 до 100, и Робот забирает монету из каждой клетки, которую посетил, включая начальную и конечную. Если у клетки есть стены и слева, и снизу, Робот в ней останавливается – это «угловая» клетка, и собранная к этому моменту сумма считается итоговой. Угловых клеток может быть несколько, левая нижняя клетка поля – одна из них. Найдите минимальную и максимальную итоговую сумму среди всех возможных маршрутов Робота. В ответе запишите два числа: сначала минимальную сумму, затем максимальную. Поле задано электронной таблицей N × N, где каждая ячейка соответствует клетке. Стены обозначены утолщёнными линиями.
Поле размером N × N клеток (1 < N < 30) окружено внешними стенами, а между некоторыми соседними клетками стоят внутренние стены. Робот начинает путь в левой нижней клетке и за один ход перемещается в соседнюю клетку справа или сверху. Проходить сквозь стены Робот не может. В каждой клетке лежит монета достоинством от 1 до 100, и Робот забирает монету из каждой клетки, которую посетил, включая начальную и конечную. Если у клетки есть стены и справа, и сверху, Робот в ней останавливается – это «угловая» клетка, и собранная к этому моменту сумма считается итоговой. Угловых клеток может быть несколько, правая верхняя клетка поля – одна из них. Найдите максимальную и минимальную итоговую сумму среди всех возможных маршрутов Робота. В ответе запишите два числа: сначала максимальную сумму, затем минимальную. Поле задано электронной таблицей N × N, где каждая ячейка соответствует клетке. Стены обозначены утолщёнными линиями.
Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Кроме того, если в клетке лежит монета, достоинство которой кратно 3, Робот может из этой клетки также перепрыгнуть на две клетки вниз. Монету из клетки, через которую Робот перепрыгнул, он не забирает. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата.
Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Кроме того, если в клетке лежит монета, достоинство которой кратно 3, Робот может из этой клетки также перепрыгнуть на две клетки вправо. Монету из клетки, через которую Робот перепрыгнул, он не забирает. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. Определите минимальную и максимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала минимальную сумму, затем максимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата.
Поле размером N × N клеток (1 < N < 30) окружено внешними стенами. Некоторые клетки поля – стены, они закрашены жёлтым цветом, заходить в них нельзя. Робот за один ход перемещается в соседнюю клетку справа или снизу. В каждой клетке лежит монета достоинством от 1 до 100, и Робот забирает монету из каждой клетки, которую посетил, включая начальную и конечную. Робот идёт из левой верхней клетки в правую нижнюю и по пути обязательно проходит через зелёную клетку. Найдите максимальную и минимальную сумму, которую он может собрать. В ответе запишите два числа: сначала максимальную сумму, затем минимальную. Поле задано электронной таблицей N × N, где каждая ячейка соответствует клетке. Внешние стены обозначены утолщёнными линиями.
Поле размером N × N клеток (1 < N < 30) окружено внешними стенами. Некоторые клетки поля – стены, они закрашены жёлтым цветом, заходить в них нельзя. Робот за один ход перемещается в соседнюю клетку справа или снизу. В каждой клетке лежит монета достоинством от 1 до 100, и Робот забирает монету из каждой клетки, которую посетил, включая начальную и конечную. Робот идёт из левой верхней клетки в правую нижнюю и по пути обязательно проходит через зелёную клетку. Найдите минимальную и максимальную сумму, которую он может собрать. В ответе запишите два числа: сначала минимальную сумму, затем максимальную. Поле задано электронной таблицей N × N, где каждая ячейка соответствует клетке. Внешние стены обозначены утолщёнными линиями.
Поле размером N × N клеток (1 < N < 20) окружено стенами, а между некоторыми соседними клетками стоят внутренние стены. Робот за один ход перемещается в соседнюю клетку справа или снизу; пересечь стену он не может. В каждой клетке записан бонус от 1 до 100, и Робот получает бонус каждой клетки, которую посетил, включая начальную и конечную. Робот идёт из левой верхней клетки в правую нижнюю и по пути обязательно заезжает на зелёную клетку. Найдите минимальную и максимальную сумму бонусов, которую он может собрать. В ответе запишите два числа: сначала минимальную сумму, затем максимальную. Поле задано электронной таблицей N × N, где каждая ячейка соответствует клетке. Стены обозначены утолщёнными линиями.
Поле размером N × N клеток (1 < N < 20) окружено стенами, а между некоторыми соседними клетками стоят внутренние стены. Робот за один ход перемещается в соседнюю клетку справа или снизу; пересечь стену он не может. В каждой клетке записан бонус от 1 до 100, и Робот получает бонус каждой клетки, которую посетил, включая начальную и конечную. Робот идёт из левой верхней клетки в правую нижнюю и по пути обязательно заезжает на зелёную клетку. Найдите максимальную и минимальную сумму бонусов, которую он может собрать. В ответе запишите два числа: сначала максимальную сумму, затем минимальную. Поле задано электронной таблицей N × N, где каждая ячейка соответствует клетке. Стены обозначены утолщёнными линиями.
Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. В «угловых» клетках поля – тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться. Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.
Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. В «угловых» клетках поля – тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться. Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

