Присоединиться

Информатика·Выполнение алгоритмов для исполнителей·11 класс

Ниже программу, КОРАБЛИК не разобьется?

Условие

Исполнитель КОРАБЛИК «живет» в ограниченном прямоугольном водоеме-лабиринте, разделенном на клетки и изображенном на рисунке (вид сверху). Серые клетки — скалистые берега, светлые — свободное пространство, безопасное для передвижения КОРАБЛИКА. По краю водоема-лабиринта также находятся скалы с нанесенными на них номерами и буквами для удобства идентификации клеток.

Рисунок к задаче

Система команд исполнителя КОРАБЛИК:вверх | вниз | влево | вправо | При выполнении любой из этих команд КОРАБЛИК перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится КОРАБЛИК (также по отношению к наблюдателю):сверху свободно | снизу свободно | слева свободно | справа свободно | ЦиклПОКА < условие > командавыполняется, пока условие истинно, иначе происходит переход на следующую строку.При попытке передвижения на любую серую клетку КОРАБЛИК разбивается о скалы.Сколько клеток приведенного лабиринта соответствуют требованию, что, стартовав в ней и выполнив предложенную. ниже программу, КОРАБЛИК не разобьется? НАЧАЛО ПОКА <слева свободно> влево ПОКА <справа свободно> вправо вверх вправо КОНЕЦ

Ответ

25

Решение по шагам

  1. Как рассуждать

    Решение. [рисунок] Разбиться Кораблик может только при выполнении команд "вверх" и "вправо".

Осталось ещё 2 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Выполнение алгоритмов для исполнителей»