Годинник | |
Crossing
|
Задача Crossing
На плоскости находится робот, в памяти которого записана программа. Эта программа представляет собой последовательность чисел, каждое число - отдельная команда. Неотрицательное число означает сделать такое количество шагов вперед, число -1 - повернуть налево на 90 градусов, стоя на месте, а число -2 означает повернуть вправо на 90 градусов. После окончания движения робота оказалось, что он ни разу не изменял направление своего движения дважды в одной и той же точке и ни один отрезок своего пути не проходил два или более раз. Начальная и конечная позиции робота не могут совпадать, робот эти точки больше никогда не проходил. Сколько раз робот пересекал свой путь?
Технічні умови.
Програма Crossing читает с клавиатуры натуральное число n (n<=1000) , далее n целых чисел a[i] (-2<=a[i]<=1000) - команд, выполняемых роботом. Программа выводит на экран искомое количество пересечений.
Пример
Ввод
12 3 -1 4 -2 1-2 2 -2 3 -1 3 2
Вывод
2 |
|
|