1. Главная
  2. Библиотека
  3. Программирование
  4. На бесконечном поле есть две горизонтальные стены (их д...
Разбор задачи

На бесконечном поле есть две горизонтальные стены (их длины неизвестны), соединённые лестницей размером клетка. Сначала лестница идёт вниз слева направо, потом поднимается вверх. Количество ступеней неизвестно. Робот находится в клетке, расположенной над

  • Предмет: Программирование
  • Автор: Кэмп
  • #Основы алгоритмизации и программирования
  • #Структуры и алгоритмы обработки данных
На бесконечном поле есть две горизонтальные стены (их длины неизвестны), соединённые лестницей размером клетка. Сначала лестница идёт вниз слева направо, потом поднимается вверх. Количество ступеней неизвестно. Робот находится в клетке, расположенной над

Условие:

На бесконечном поле есть две горизонтальные стены (их длины неизвестны), соединённые лестницей размером 1×11 \times 1 клетка. Сначала лестница идёт вниз слева направо, потом поднимается вверх. Количество ступеней неизвестно. Робот находится в клетке, расположенной над правым концом левой горизонтальной стены, перед спуском.

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно над лестницей (см. пример).

Решение:

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

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

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

  1. Робот начинает над правым концом лев...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое условие наиболее точно определяет момент, когда робот должен изменить направление движения со спуска на подъём по лестнице?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет