export
YourLeague
ЕГЭОГЭ
Информатика
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсы
Войти
ЕГЭОГЭ
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсыВойти
YourLeagueПодготовка к экзаменам в одном месте
ИнструкцииСоглашениеПерсональные данныеОфертаКонтакты
6

№531994473

Автор: YourLeague

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. У исполнителя существуют команды: Вперёд n (где n - целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m и Налево m (где m - целое число), вызывающие изменение направления движения на m градусов по часовой стрелке и против часовой стрелки соответственно. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:

Вперёд 52 Направо 90 Вперёд 11 Направо 90 Вперёд 11 Налево 90 Вперёд 10 Направо 90 Вперёд 6 Налево 90 Вперёд 10 Направо 90 Вперёд 11 Налево 90 Вперёд 4 Направо 90 Вперёд 11 Налево 90 Вперёд 5 Направо 90 Вперёд 13 Направо 90 Вперёд 40

Определите, сколько различных точек с целочисленными координатами будет находиться на линии, полученной при выполнении данного алгоритма.