Змейкой. №15 ОГЭ
Задания, в которых на бесконечном поле имеется стена из отрезков, расположенных змейкой. Нужно закрасить клетки около них.
№A591F6
На бесконечном поле имеется стена, состоящая из 5 последовательных отрезков, расположенных змейкой: вправо, вниз, влево, вниз, вправо, все отрезки неизвестной длины. Робот находится в клетке, расположенной снизу от левого края первой (верхней) горизонтальной стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные ниже первого и левее второго отрезков стены и левее четвёртого и ниже пятого отрезков стены и угловую клетку. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
вариант решения
Проведём Робота под горизонтальным отрезком, закрашивая клетки. Затем, вдоль вертикального, закрашивая клетки. Доведём до следующего вертикального отрезка, установим Робота около него. Спустим вниз до конца отрезка, закрашивая клетки. Закрасим угловую клетку. Проведём под горизонтальным отрезком, закрашивая клетки.
Алгоритм A591F6.txt
№F3B71A
условие
вариант решения
На бесконечном поле имеется стена, состоящая из 5 последовательных отрезков, расположенных змейкой: вниз, вправо, вверх, вправо, вниз. Все отрезки неизвестной длины. Робот находится в клетке, расположенной слева от верхнего края первой вертикальной стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные левее первого, ниже второго отрезков стены и угловую клетку и ниже четвёртого и левее пятого отрезков стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
Спустим Робота до конца вертикального отрезка, закрашивая клетки. Закрасим угловую клетку, а затем клетки под горизонтальным отрезком. Доведём Робота до следующего горизонтального отрезка, закрасим клетки под ним. Спустим вниз до конца вертикального отрезка, закрашивая клетки.
Примеры из Банка заданий ОГЭ