Закрасить с внутренней стороны. №15 ОГЭ
Задания, в которых Робот должен закрасить клетки около стены внутри прямоугольного поля. Длина стены неизвестна.
№8C50AA
На бесконечном поле имеются две одинаковые вертикальные стены и одна горизонтальная, соединяющая верхние концы стен. Длины стен неизвестны. Робот находится в одной из клеток, расположенных над верхней стеной, рядом с ней.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно под горизонтальной стеной. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
вариант решения
Чтобы подвести Робота к клеткам, которые нужно закрасить, обойдём стены слева.
Для этого:
дойдём до левого края горизонтальной стены;
установим Робота напротив левой вертикальной стены и спустимся до её края;
установим Робота с правой стороны вертикальной стены (обойдём стену)
поднимем Робота до горизонтальной стены.
Теперь закрасим все клетки под горизонтальной стеной. Последнюю клетку закрашиваем отдельно.
№851AC0
условие
вариант решения
На бесконечном поле имеются две одинаковые вертикальные стены и одна горизонтальная, соединяющая нижние концы стен. Длины стен неизвестны. Робот находится в одной из клеток, расположенных непосредственно под нижней стеной.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, примыкающие к горизонтальной стене сверху. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
Отличие от предыдущего решения: чтобы обойти стену, Робота нужно сначала переместить вверх.
№84B377
условие
вариант решения
На бесконечном поле имеются две одинаковые горизонтальные стены и одна вертикальная, соединяющая правые концы стен. Длины стен неизвестны. Робот находится в одной из клеток, расположенных правее вертикальной стены, рядом со стеной.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, примыкающие к вертикальной стене слева. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
В этом задании обойдём верхнюю горизонтальную стену.
№D7B66F
условие
вариант решения
На бесконечном поле имеются 4 стены, расположенные в форме прямоугольника. Длины вертикальных и горизонтальных стен неизвестны. Робот находится в клетке, расположенной в левом верхнем углу прямоугольника.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные с внутренней стороны верхней и нижней стен. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Конечное расположение Робота может быть произвольным*.
Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера прохода внутри стены*. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
*Возможно, в этом условии опечатка, так как прохода внутри стен нет и на рисунке с закрашенными клетками указано конечное расположение Робота.
После закрашивания, приведём Робота в отмеченную на рисунке клетку.
Примеры из Банка заданий ОГЭ