Войти
или
Зарегистрироваться
Курсы
Учебник
Учебник 2.0
ОГЭ/ЕГЭ
Олимпиады
Рубрикатор
Компилятор
Курсы
Подготовка к ЕГЭ Часть II
ЕГЭ-18. Исполнитель Робот. Набор А (программы)
Модуль:
ЕГЭ-18. Исполнитель Робот. Набор А (программы)
3. ege-18_p-003
Квадрат разлинован на
N
×
N
клеток (1 <
N
< 12). Исполнитель
Змейка
может перемещаться по клеткам,
выполняя за одно перемещение одну из двух команд:
вправо
или
вниз
.
По команде
вправо
Змейка
перемещается в
соседнюю правую
клетку;
по команде
вниз
– в
соседнюю нижнюю
.
Квадрат ограничен внешними стенками, сквозь стену
Змейка
пройти не может.
В некоторых клетках квадрата расположены двоичные цифры (0 или 1).
Посетив клетку с цифрой,
Змейка
подставляет её к своей голове.
Например
, посетив клетку с единицей,
Змейка
вида «1011» превратится в «10111»,
а посетив клетку с нулём – в «10110».
Определите
максимальное
и
минимальное
значение
Змейки
после того, как она пройдет
из
левой верхней
клетки в
правую нижнюю
.
Исходные данные записаны в файле в виде электронной таблице размером
N
×
N
,
каждая ячейка которой соответствует клетке квадрата.
В ответе укажите два числа – сначала
максимальное
значение, затем
минимальное
.
Ответы запишите в
десятичной
системе счисления.
ФАЙЛ К ЗАДАНИЮ
Ваш ответ
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя