ПОЖАЛУЙСТА, ОЧЕНЬ СРОЧНО!!!
Исполнитель стоит на клетчатом поле. Исполнитель может выполнять команды вправо, влево,
вверх, вниз. При выполнении любой из этих команд исполнитель перемещается на одну клетку
соответственно вправо →, влево ←, вверх ↑, вниз ↓ по полю. Все клетки, через которые проходит
исполнитель (включая начальную и конечную), он помечает. Дана программа для этого
исполнителя:
НАЧАЛО
ПОВТОРИТЬ 100 РАЗ
вправо
вправо
влево
влево
вверх
вправо
вниз
КОНЕЦ
КОНЕЦ
Сколько клеток будет помечено в результате выполнения этой программы?
Answers & Comments
он выполнит 7 команд 100 раз, учитывая то, что изначальная клетка уже помечена. Из этого имеем: 7 * 100 + 1 = 701. Но если во время первого цикла будет помечено 4 клетки (из-за команд, он вернётся в начало), то следующие разы он будет помечать по 2 клетки. Занчит 4 + 2 * 99 + 1 = 103 клетки.