Робот находится где-то в коридоре высотой в одну клетку. Там могут быть проходы вверх и вниз. Робот должен покрасить все клетки справа от самой левой покрашенной клетки с нижней…
Робот находится где-то в коридоре высотой в одну клетку. Там могут быть проходы вверх и вниз. Робот должен покрасить все клетки справа от самой левой покрашенной клетки с нижней границей и остановиться в этой клетке. Если такой клетки нет, нужно остановиться в крайней справа клетке коридора.
Для решения данной задачи рассмотрим движение робота в коридоре шириной в одну клетку.
- Пусть робот находится в начальной позиции смотрящим направо. Пусть текущая клетка, в которой находится робот, обозначена как клетка "А" (не покрашена), а уже окрашенные клетки объявим как клетки "П".
- Робот начинает движение вправо, пока не достигнет первой окрашенной клетки клетке "П". По мере движения, робот красит клетки, через которые проходит.
- Если робот достиг клетки "П", отмеченной спецификацией задачи (нижняя граница), то он останавливается в этой клетке.
- Если робот достигает крайней правой клетки коридора и не встречает клеток "П" на своем пути, он также останавливается в этой клетке.
Пример решения:
Пусть "А" - начальная позиция, "П" - окрашенные клетки:
...АПП.П.
Робот движется вправо и останавливается на нижней границе последней покрашенной клетки:
......П.
Таким образом, робот окончит свое движение в коридоре, остановившись либо на нижней границе последней покрашенной клетки, либо в крайней правой клетке коридора.
Если у тебя возникли дополнительные вопросы или нужно больше объяснений, не стесняйся задавать их.
