Задача Задача №333783
А
А
На бесконечном поле имеется лестница. Сначала лестница спускается вниз справа налево, затем спускается вниз слева направо. Высота каждой ступени – одна клетка, ширина – две клетки. Робот находится справа от верхней ступени лестницы. Количество ступенек, ведущих влево, и количество ступенек, ведущих вправо, неизвестно. На рисунке указан один из возможных способов расположения лестницы и Робота (Робот обозначен буквой «P»). На рисунке указан один из возможных способов расположения лестницы и Робота (Робот обозначен буквой «P»). Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно над ступенями лестницы, спускающейся слева направо. Требуется закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок): Требуется закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок): Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена. Пример: нц пока справа свободно вправо кц.
Алгоритм для Робота, который закрашивает все клетки, расположенные непосредственно над ступенями лестницы, спускающейся слева направо, будет следующий:
- Робот движется вправо до тех пор, пока справа от него остаются свободные клетки.
- Когда справа нет свободных клеток, Робот поворачивает налево и двигается вверх одну клетку.
- Робот снова поворачивает налево и двигается влево до тех пор, пока слева от него остаются свободные клетки.
- Когда слева нет свободных клеток, Робот поворачивает направо и двигается вверх одну клетку.
- Робот поворачивает направо и продолжает движение вправо до конца лестницы.
- Робот заканчивает алгоритм, когда достигает конца лестницы.
Вот пример алгоритма:
- Пошаговые действия для Робота:
- Пока справа свободны клетки, двигаться вправо.
- Повернуть налево и двигаться вверх на одну клетку.
- Повернуть налево и двигаться влево до конца лестницы.
- Повернуть направо и двигаться вверх на одну клетку.
- Повернуть направо и продолжать движение вправо до конца лестницы.
- Алгоритм заканчивается, когда Робот достигает конца лестницы.
Пожалуйста, сохраните этот алгоритм в текстовом файле для представления на экзамене.
