Лестница вверх и вниз. №15 ОГЭ
Роботу нужно закрасить клетки на лестнице.
№BDD71F
условие
вариант решения
На бесконечном поле имеется лестница. Высота подъема лестницы неизвестна. Сначала лестница поднимается вверх, затем спускается вниз. Высота спуска также неизвестна. Высота и ширина каждой ступени – одна клетка. Робот находится на нижней ступеньке на левом краю лестницы.
На рисунке указан один из возможных способов расположения лестницы и Робота. Робот обозначен буквой «Р».
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные на ступенях лестницы. Требуется закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок):
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения лестницы. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
Сохраните алгоритм в формате программы Кумир или в текстовом файле.
Посмотрим, что известно из условия:
Закрашивая нужные клетки, поднимаемся до верхней ступеньки.
Закрашиваем верхнюю ступеньку и начинаем спуск вниз.
Закрашивая нужные клетки, спускаемся вниз.
№7AAE7A
условие
вариант решения
На бесконечном поле имеется лестница. Сначала лестница слева направо поднимается вверх, затем спускается вниз. Высота каждой ступени –– две клетки, ширина –– одна клетка. Робот находится на нижней ступеньке лестницы слева.
Количество ступенек, ведущих вверх, и количество ступенек, ведущих вниз, неизвестно.
На рисунке указан один из возможных способов расположения лестницы и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно над ступенями лестницы. Требуется закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок):
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
Сохраните алгоритм в формате программы Кумир или в текстовом файле.
По условию:
Подъём:
Закрашиваем верхнюю ступеньку и начинаем спуск вниз.
Спуск:
№E80E67
условие
вариант решения
На бесконечном поле имеется лестница. Сначала лестница слева направо поднимается вверх, затем спускается вниз. Высота каждой ступени –– одна клетка, ширина –– две клетки. Робот находится в левой клетке нижней ступеньки лестницы.
Количество ступенек, ведущих вверх, и количество ступенек, ведущих вниз, неизвестно.
На рисунке указан один из возможных способов расположения лестницы и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно над ступенями лестницы. Требуется закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок):
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения ступеней внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
Сохраните алгоритм в формате программы Кумир или в текстовом файле.
Условие:
Подъём до верхней ступени:
Спуск с верхней ступени:
Спуск до конца лестницы. Для закрашивания ступеней здесь можно использовать вложенный цикл.
№162D1C
условие
вариант решения
На бесконечном поле имеется лестница. Высота подъема лестницы неизвестна. Сначала лестница поднимается вверх, затем спускается вниз. Высота спуска также неизвестна. Высота и ширина каждой ступени – одна клетка. Робот находится на нижней ступеньке у левого края лестницы.
На рисунке указан один из возможных способов расположения лестницы и Робота. Робот обозначен буквой «Р».
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные под ступенями лестницы. Требуется закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок):
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения лестницы. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
Сохраните алгоритм в формате программы Кумир или в текстовом файле.
Условие похоже на №BDD71F, но клетки нужно закрашивать снизу.
Из исходного положения переведём Робота к первой закрашиваемой клетке.
Подъём вверх:
Спуск вниз:
Закрашиваем последнюю клетку:
Примеры из Банка заданий ОГЭ