Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост поднят. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
Исполнитель умеет выполнять следующие команды:
Forward n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова (при отрицательных значениях n исполнитель дает "задний ход");
Right - вызывающая изменение направления движения на 90 градусов впрово;
Left - вызывающая изменение направления движения на 90 градусов влево;
Up - поднятие хвоста;
Down - опускание хвоста;
END - завершение работы.
Определите, сколько вершин с целочисленными координатами будет закрашено исполнителем Черепаха до получения первой команды END.
входные данные |
Выходные данные |
Forward -3
Down
Right
Forward 10
Left
Forward n
Left
Right
Forward n
END |
2 |
|
|