Вопрос:

С2-63. На бесконечном поле имеется лестница. Сначала лестница спускается вниз слева направо, потом поднимается вверх также слева направо. После подъема лестница переходит в вертикальную стену. Высота каждой ступеньки — 1 клетка, ширина — 1 клетка. Количество ступенек, ведущих вверх, и количество ступенек, ведущих вниз, неизвестно. Между спуском и подъемом ширина площадки — 1 клетка. Робот находится в клетке, расположенной в начале спуска. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»). Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно над лестницей, как показано на рисунке. Требуется закрасить только клетки, удовлетворяющие данному условию.

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение:

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

Алгоритм для робота:

  • 1. Движение вверх по подъему:
    • Повторить (количество ступенек подъема):
      • Закрасить
      • Вверх
  • 2. Движение по горизонтали над лестницей:
    • Повторить (количество ступенек подъема - 1):
      • Вправо
      • Закрасить
  • 3. Движение вниз по спуску:
    • Повторить (количество ступенек спуска):
      • Вправо
      • Закрасить
      • Вниз
  • 4. Движение по горизонтали над лестницей:
    • Повторить (количество ступенек спуска - 1):
      • Влево
      • Закрасить
  • 5. Завершение:
    • Если возможно, вернуться в начальную точку или остановиться.

Примечание: Точное количество ступенек подъема и спуска неизвестно, поэтому алгоритм предполагает цикличное выполнение действий до тех пор, пока робот не достигнет стены или края поля, что сигнализирует о конце лестницы. Алгоритм закрашивает клетки, находящиеся непосредственно НАД ступенями лестницы.

ГДЗ по фото 📸
Подать жалобу Правообладателю