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

    На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).


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


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

    Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

    Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

    question img
    question img

Ответы 1

  • Использовать роботалгначнц пока справа стенавверхкцнц пока справа стеназакраситьвнизкцзакраситьвправонц пока сверху стеназакраситьвправокцзакраситьвверхнц пока слева стеназакраситьвверхкцзакраситьвлевонц пока снизу стеназакраситьвлевокцзакраситьвнизнц пока справа стеназакраситьвнизкцкон
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years