Сколько команд закрасить компьютер даст Роботу при выполнении алгоритма фигура из задачи 38? Сколько клеток при этом будет закрашено дважды?
Посчитаем команды во вспомогательном алгоритме «фрагмент» задачи
На верхней стороне Робот закрашивает начальную клетку и ещё три клетки после переходов вправо:
После трёх переходов вниз выполняются ещё
После трёх переходов влево выполняются ещё
Всего в одном фрагменте
Алгоритм «фигура» вызывает «фрагмент» пять раз, значит, общее количество команд равно
Конечная клетка каждого из первых четырёх фрагментов находится на его правой стороне и уже закрашена. Следующий фрагмент начинается с команды «закрасить» в этой же клетке. Таким образом, в каждой паре соседних фрагментов одна общая клетка закрашивается второй раз.
Между пятью фрагментами
Дополнительная проверка: различных закрашенных клеток
