Робот: короткая программа в лабиринте
Информатика, 7 класс · Алгоритмы
📚 Программа 7 класса · модуль «Алгоритмы и программы» — тренажёр 3 из 8. За освоение тренажёра — +15 ★.
Правило и как решать
Хороший алгоритм — самый короткий из подходящих. Ищи, какие блоки двигают сразу на несколько клеток.
Подсказка: Обойди стены и используй самые длинные блоки.
Примеры с разбором
Пример 1
| С | |||||
| Ф |
Блоки: → ← ↑ ↓ ↑↑ ↑↑↑ →→
Программа: ______________
Ответ: ↓ ↓ ↓ →→
Решение: Одна из подходящих программ: ↓ ↓ ↓ →→. Составные блоки позволяют уложиться в 4 блоков.
Пример 2
| С | |||||
| Ф |
Блоки: → ← ↑ ↓ →→→ ↑↑ →→
Программа: ______________
Ответ: ↑ →→ ↓ ↓ ↓ ↓
Решение: Одна из подходящих программ: ↑ →→ ↓ ↓ ↓ ↓. Составные блоки позволяют уложиться в 6 блоков.
Пример 3
| Ф | |||||
| С |
Блоки: → ← ↑ ↓ ↑↑ →→ →→→
Программа: ______________
Ответ: ← ← ← ↑ ↑↑
Решение: Одна из подходящих программ: ← ← ← ↑ ↑↑. Составные блоки позволяют уложиться в 5 блоков.