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