Пожалуйста, помогите сделать Робота! ** бесконечном поле клеток находится замкнутая по...

0 голосов
50 просмотров

Пожалуйста, помогите сделать Робота!

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

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


image
image

Информатика (110 баллов) | 50 просмотров
Дан 1 ответ
0 голосов

алг

  нач

  нц пока слева свободно

   влево

кц

 нц пока снизу свободно

вниз

кц

нц пока справа свободно

  нц пока (сверху свободно) и (справа свободно)

    вправо

    вверх
    закрасить

кц

нц пока (снизу свободно) и (справа свободно)

    вправо

    вниз
    закрасить

кц

кон

(696 баллов)