Задача к ЕГЭ по информатике на тему «робот-сборщик – базовые задания» №1

Квадрат разлинован на N  ×N  клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх — в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

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

1) Выделяем таблицу, копируем её и вставляем рядышком. Рамками обозначаем границы.

PIC

   

PIC

   

2) Выделяем новую таблицу, очищаем её клавишей delete.

PIC

   

3) Начало с левой нижней клетки, поэтому приравниваем ей значение с левой нижней клетки изначальной таблицы. PIC

   

4) В клетках сверху и справа записываем сумму текущего значения(из аналогичной клетки с первой таблицы) и предыдущего. Растягиваем ячейки до границ (удерживая квадратик на уголке ячейки).

PIC

   

5) В клетке с расположением по диагонали записываем сумму значения из аналогичной клетки и макс. числа среди клеток, из которых можно попасть в эту клетку. Растягиваем ячейку по всей таблице, в правом верхнем углу получаем первое число.

PIC

   

PIC

   

6) С помощью комбинации клавиш Ctrl+F открываем окно поиска, заходим в «Заменить», записываем в первую строку «МАКС», во вторую «МИН», далее нажимаем «Заменить всё». В правой верхней клетке теперь содержится минимальная сумма.

PIC

Ответ: 1362581
Оцените статью
Я решу все!