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

Информатика·Алгоритм для конкретного исполнителя с фиксированным набором·9 класс

Муравью был дан для исполнения следующий алгоритм: повтори 2 раз вправо

Условие

Исполнитель Муравей перемещается по полю, разделенному на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения: вверх N, вниз N, вправо N, влево N, (где N − целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно. повтори k раз команда1 команда2 команда3 кц означает, что последовательность команд команда1 команда2 команда3 повторится k раз. Если на пути Муравья встречается кубик, то он отодвигает кубик. Пусть, например, кубик находится в клетке Д4. Если Муравей выполнит команды вверх 3 вправо 2, то сам окажется в клетке Ж5, а кубик в клетке Д6. Пусть Муравей и кубик расположены так, как указано на рисунке.

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

Муравью был дан для исполнения следующий алгоритм: повтори 2 раз вправо 1 вверх 2 влево 3 вниз 1 кц В какой клетке окажется кубик после выполнения этого алгоритма? | 1) | А4 | | 2) | Б4 | | 3) | Б7 | | 4) | Д4 |

Ответ

2

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

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

    Решение. Исполнитель Муравей перемещается по полю, разделенному на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения: Вверх N,Вниз N,Вправо N,Влево N (где N — целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно. ЗаписьПовтори k разКоманда1 Команда2 КомандаЗ Конец означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения. Пусть, например, кубик находится в клетке Е4. Если Муравей выполнит команды вправо 2 вниз 2, то сам окажется в клетке ЕЗ, а кубик в клетке Е2.8 | | | | | | | | | 7 | | | | | | | | | 6 | | | | | | | | | 5 | | | | X | | | | | 4 | | | | | | | | | 3 | | | | | | | | | 2 | | | | | | | | | 1 | | | | | | | | | | А | Б | В | Г | Д | Е | Ж | З | Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм: Повтори 2 раз Вправо 2 вниз 1 влево 2Конец В какой клетке окажется кубик после выполнения этого алгоритма?

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

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

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

Другие задачи по теме «Алгоритм для конкретного исполнителя с фиксированным набором»