метка страницы Ссылки Рассылки Рецензирование g_04_0287 (1) (защищенный просмотр) - Microsoft Word Вид ил загружен из Интернета и может быть небезопасен. Щелкните для получения дополнительных сведений. 1 1、12、13、1 4 Разрешить редактирование 1.5.1.6.1.7.1.8.1,9.1.10,,,11,1,12,1,13,1,14,1,15,1,16 На бесконечном поле имеются две горизонтальных стены, соединенных лестницей. Верхняя стена бесконечно продолжается влево, нижняя - вправо. Количество ступеней лестницы неизвестно. Высота каждой ступени 2 клетки, ширина - 3 клетки. Робот находится на нижней горизонтальной стене, правее лестницы. На рисунке указан один из возможных способов расположения лестницы, стен и Робота (Робот обозначен буквой «Р»). P Напишите для Робота алгоритм, закрашивающий клетки, расположенные рядом с вертикальной частью каждой ступени. Требуется закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок): Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого количества ступеней. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена. Я W 1 150% PУС 19:50 21.12.20

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

Алгоритм должен учитывать следующие моменты:

• Робот начинает движение с нижней горизонтальной стены, правее лестницы.
• Лестница состоит из ступеней, каждая из которых имеет высоту 2 клетки и ширину 3 клетки.
• Робот должен закрашивать клетки, расположенные рядом с вертикальной частью каждой ступени.
• Конечное расположение Робота может быть произвольным.
• Алгоритм должен решать задачу для произвольного размера поля и любого количества ступеней.
• При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.

Пример алгоритма для Кумир:

алг
нач
  ; Перейти к началу лестницы
  нц пока не стена_справа
    вправо
  кц
  
  ; Пока не конец лестницы
  нц пока не стена_сверху
    ; Закрасить клетку рядом с вертикальной частью ступени
    вверх
    закрасить
    вниз
    
    ; Перейти к следующей ступени
    вправо
    вправо
    вправо
    вверх
    вверх
  кц
кон

Пояснения к алгоритму:

• Цикл нц пока не стена_справа перемещает Робота к началу лестницы.
• Цикл нц пока не стена_сверху проходит по каждой ступени лестницы.
• вверх - перемещает Робота на одну клетку вверх.
• закрасить - закрашивает текущую клетку.
• вниз - перемещает Робота на одну клетку вниз.
• вправо - перемещает Робота на одну клетку вправо.

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

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