Линейный и циклический алгоритм
Привет! Давай разберемся с твоей задачей.
Итак, тебе нужно написать линейный и циклический алгоритмы для исполнителя Робот, чтобы он смог пройти лабиринт, изображенный на верхнем изображении, и достигнуть конечного результата, показанного на нижнем изображении.
По картинке видно, что Робот должен закрасить определенные участки поля, превращая исходный путь в результат.
Давай начнем с линейного алгоритма. Так как линейный алгоритм — это последовательность действий, шаг за шагом, нам нужно прописать каждое действие, необходимое Роботу для закраски поля:
- Повернуть налево.
- Двигаться вперёд на две клетки.
- Закрасить клетку.
- Повернуть направо.
- Двигаться вперёд на одну клетку.
- Закрасить клетку. ... и так далее, пока весь требуемый участок не будет закрашен.
Линейный алгоритм достаточно прост, но может быть длинным, т.к. тебе придется прописать каждое действие.
Теперь давай составим циклический алгоритм. В циклическом алгоритме мы можем использовать повторения (циклы), чтобы сократить количество действий. Например, если Роботу нужно закрасить участок из четырех клеток в ряд, мы можем написать цикл на четыре итерации:
