ПОЖАЛУЙСТА, ОЧЕНЬ СРОЧНО!!! Исполнитель стоит ** клетчатом поле. Исполнитель может...

Question

ПОЖАЛУЙСТА, ОЧЕНЬ СРОЧНО!!!
Исполнитель стоит на клетчатом поле. Исполнитель может выполнять команды вправо, влево,

вверх, вниз. При выполнении любой из этих команд исполнитель перемещается на одну клетку

соответственно вправо →, влево ←, вверх ↑, вниз ↓ по полю. Все клетки, через которые проходит

исполнитель (включая начальную и конечную), он помечает. Дана программа для этого

исполнителя:

НАЧАЛО

ПОВТОРИТЬ 100 РАЗ

вправо

вправо

влево

влево

вверх

вправо

вниз

КОНЕЦ

КОНЕЦ

Сколько клеток будет помечено в результате выполнения этой программы?

Answer 1

Если исполнитель помечает каждую клетку на которой он находится, то
он выполнит 7 команд 100 раз, учитывая то, что изначальная клетка уже помечена. Из этого имеем: 7 * 100 + 1 = 701. Но если во время первого цикла будет помечено 4 клетки (из-за команд, он вернётся в начало), то следующие разы он будет помечать по 2 клетки. Занчит 4 + 2 * 99 + 1 = 103 клетки.