12.1. На бесконечном поле имеется вертикальная стена. Длина стены — 4 клетки. От верхнего конца стены отходит горизонтальная стена длиной 5 клеток. Робот находится в клетке,…
12.1. На бесконечном поле имеется вертикальная стена. Длина стены — 4 клетки. От верхнего конца стены отходит горизонтальная стена длиной 5 клеток. Робот находится в клетке, расположенной сверху от левого края горизонтальной стены. На рисунке указано расположение стен и Робота. Робот обозначен буквой «Р». Напишите для Робота программу, использующую 3 циклических алгоритма, закрашивающую все клетки, расположенные непосредственно слева от вертикальной стены. Вы можете использовать цикл нц-раз-кц или нц-пока-кц. Робот должен закрасить только клетки, удовлетворяющие данному условию. На рисунке показаны клетки, которые Робот должен закрасить (см. рисунок). Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться. Выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы. 12.2. На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены отходит горизонтальная стена неизвестной длины. Робот находится в клетке, расположенной сверху от левого края горизонтальной стены. На рисунке указано расположение стен и Робота. Робот обозначен буквой «Р». Напишите для Робота программу, использующую 3 циклических алгоритма, закрашивающую все клетки, расположенные непосредственно слева от вертикальной стены. Вы можете использовать цикл нц-раз-кц или нц-пока-кц. Робот должен закрасить только клетки, удовлетворяющие данному условию. На рисунке показаны клетки, которые Робот должен закрасить (см. рисунок). Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться. Выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы.
Для решения обеих задач требуется написать программу для робота, использующую 3 циклических алгоритма, которая будет закрашивать все клетки, расположенные непосредственно слева от вертикальной стены. Мы использовали подобную программу для решения 12.1 задачи, которая использовала конкретные значения размеров стен. Для общности, предоставим решение, используя общие формулировки.
Алгоритм:
- Робот движется влево до тех пор, пока не достигнет левого края вертикальной стены.
- Робот поворачивается на 180 градусов (меняет направление на противоположное).
- Робот движется вперед, закрашивая каждую клетку слева от вертикальной стены до достижения края поля.
- Робот поворачивается на 180 градусов.
- Робот движется влево до начальной позиции.
Этот алгоритм осуществляется с помощью циклических действий робота и позволяет закрасить все необходимые клетки.
Для задачи, где размеры стен неизвестны, применим тот же алгоритм, изменяя только условия завершения алгоритма на основе обнаружения края поля (границ вертикальной стены).
В обоих случаях важно учитывать, что робот при выполнении алгоритма не должен разрушиться и выполнение программы должно завершиться.
Предоставленный алгоритм можно записать на языке программирования Кумир или в текстовом файле в соответствии с указаниями организаторов.
