Question

Исполнитель Червяк ползет по клетчатому полю. Червяк выполняет команды вправо, влево, вверх, вниз, смещаясь на одну клетку в соответствующем направлении. Исходно ни одна клетка не покрашена, как только Червяк окажется в какой-то клетке, он окрашивает ее в синий цвет. Если он второй раз проползает по окрашенной клетке, клетка остается окрашенной.

Червяк выполнил такую программу:
НАЧАЛО
ПОВТОРИТЬ 2020 раз
вправо
вправо
влево
влево
вверх
вправо
вниз
КОНЕЦ
КОНЕЦ
Сколько клеток окажется покрашено?

Answer 1

4043
поясню. В первый раз клеток будет закрашено 5 (можете сам попробовать пройти о этой схеме - получится 5 закрашенных клеток). Далее с каждым разом будет закрашиваться 2 клетки, т.к. смещено начало будет на одну клетку. Из этого имеем, что за первый и второй проход будет закрашено 7 клеточек. Отнимем от 2020 2(первый и второй проход). Получим 2018. Дальше за каждый проход будет закрашиваться только 2 клетки, поэтому 2018*2=4036 и прибавим 7(за первый и второй проход). Получаем 4043