Закрасить с внешней стороны (2 часть). №15 ОГЭ
2 часть подборки заданий, в которых Робот должен закрасить клетки около стены с внешней стороны прямоугольного поля. Длина стены неизвестна.
№BE0ED3
На бесконечном поле имеется стена, состоящая из трёх последовательных отрезков: вправо, вниз, влево. Все отрезки неизвестной длины. Робот находится в клетке, расположенной в нижнем углу, который образуется вторым и третьим отрезком.
На рисунке указан один из возможных способов расположения стены и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные под третьим отрезком. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
вариант решения
Чтобы подвести Робота к клеткам, которые нужно закрасить, обойдём стену слева.
Для этого:
дойдём до левого края нижнего отрезка;
обойдём его, установим Робота под отрезком.
Теперь закрасим нужные клетки.
Алгоритм_BE0ED3.txt
№B023A0
условие
вариант решения
На бесконечном поле имеется стена, состоящая из трёх последовательных отрезков: вправо, вниз, влево. Все отрезки неизвестной длины. Робот находится в клетке, расположенной в нижнем углу, который образуется вторым и третьим отрезком.
На рисунке указан один из возможных способов расположения стены и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные справа от второго отрезка. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
Доведём Робота до левой стены, обойдём её, спустим до горизонтальной стены, установим под ней и закрасим нужные клетки.
№EB0D6A
условие
вариант решения
На бесконечном поле имеется препятствие прямоугольной формы. Размеры препятствия неизвестны. Робот находится в какой-либо клетке, расположенной строго под препятствием.
На рисунке указан один из возможных способов расположения препятствия и Робота (Робот обозначен буквой «Р»):
Напишите для Робота алгоритм, закрашивающий клетки, расположенные левее от прямоугольного препятствия и прилегающие к нему. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок):
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
Доведём Робота до препятствия, затем до его левого края. Установим рядом с левой стороной препятствия и закрасим нужные клетки.
Примеры из Банка заданий ОГЭ