Задание 18 из ЕГЭ по информатике: задача 11
Ладья
Квадрат разлинован на N×N клеток (1 < N < 20), в каждой клетке записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные записаны в файле в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Квадрат разлинован на NxN клеток (3 < N < 15), где N – нечетное число.
На поле работают 4 садовода, которые начинают движение из центральной клетки и собирают по дороге урожай яблок. Например, для N = 5 из клетки С3…
Квадрат разлинован на N*N клеток (1
Квадрат разлинован на N × N клеток (1 < N < 30).
Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд:
- вправо – Робот перемещается в соседн…