Траектория робота в лабиринте
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает команды перемещения вверх, вниз, влево и вправо, а также проверки условий «сверху свободно», «снизу свободно», «слева свободно», «справа свободно». Если РОБОТ начинает движение в сторону стены, он разрушается, и выполнение программы прекращается. Цикл выполняется, пока условие истинно.
Сколько клеток лабиринта соответствуют требованию, что, начав в ней выполнение программы, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?
НАЧАЛО
ПОКА слева свободно ИЛИ сверху свободно
ЕСЛИ сверху свободно
ТО вверх
ИНАЧЕ влево
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Условие как в банке ФИПИ — открыть и сверить
| Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя четыре команды-приказа Команды-приказы:
Цикл ПОКА условие последовательность команд КОНЕЦ ЦИКЛА выполняется, пока условие истинно.
В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В качестве условий в конструкциях ПОКА и ЕСЛИ допускаются перечисленные выше элементарные условия и их комбинации с помощью союзов И и ИЛИ.
Сколько клеток лабиринта соответствуют требованию, что, начав в ней выполнение предложенной программы, РОБОТ уцелеет и остановится
| ||||||||||||||||||||||
| | ||||||||||||||||||||||
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Для каких клеток цикл завершится? Когда одновременно окажется, что сверху и слева находятся стены.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Если сверху свободно, робот движется вверх, иначе — влево. Рассмотрите траектории, которые заканчиваются в клетке А1, и исключите траектории, проходящие через стену.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Обратным проходом от клетки А1 отметьте все клетки, из которых робот безопасно попадёт в А1 и завершит работу. Таких клеток получается 25.