Номер 3.86, ГДЗ по информатике за 9 класс к сборнику задач и упражнений Босовой

1. Найти конец стены.

2. Встать на первую клетку под стеной.

3. Закрасить все клетки, прилегающие к стене.

4. ВСЕ

2) Где-то в поле Робота находятся две вертикальные стены равной, но неизвестной длины, расположенные одна напротив другой. Робот находится в произвольной клетке справа от правой стены, причем напротив нее.

На рисунке указан один из возможных вариантов расположения Робота и стен (Робот обозначен буквой Р).

Робот приступил к исполнению следующего алгоритма:

Каким будет результат исполнения данного алгоритма. Изобразите его на рисунке.

Опишите алгоритм действий Робота укрупненными шагами.

1. Подойти к правой стене.

2. Подняться по стене до верхнего ее конца

3. Закрасить все клетки между стенами

3) На бесконечном клетчатом поле имеется горизонтальная стена. Длина стены неизвестна. Робот находится в одной из клеток, примыкающих к стене сверху. Точное положение Робота неизвестно. На рисунке указан один из возможных вариантов расположения Робота и стен (Робот обозначен буквой Р).

Робот должен закрасить через одну клетки, примыкающие к стене сверху, начиная с самой левой клетки.

Конечное положение Робота значения не имеет. Алгоритм должен решать задачу для стены произвольного размера и любого допустимого начального положения Робота.

При составлении алгоритма можно использовать следующее разбиение задачи на подзадачи:

• перевести Робота в исходное положение - крайнюю левую клетку, примыкающую к стене сверху;

• двигаться слева направо, закрасить через одну все клетки, примыкающие к стене.

Напишите алгоритм.

4) Робот находится в произвольной точке внутри прямоугольного огороженного стенами участка клетчатого поля. Размеры прямоугольника неизвестны. Напишите алгоритм, с помощью которого Робот закрасит все клетки, примыкающие к нижней стороне прямоугольника. Конечное положение Робота может быть произвольным.

5) Робот находится в произвольной точке внутри прямоугольного огороженного стенами участка клетчатого поля. Размеры прямоугольника неизвестны. Напишите алгоритм, с помощью которого Робот закрасит все клетки, примыкающие к сторонам прямоугольника, и вернется в начальное положение.