Штраф за левые повороты

Выводиться должно: сам ответ и графическое представление.
В городе Х водителям запрещено выполнять левые повороты. За каждый такой поворот водитель должен уплатить штраф в размере М рублей. Для слежки за водителями в городе установлена компьютерная система, фиксирующая координаты автомобиля в начале движения, в конце движения и во время поворота.
Исходные данные: N – количество зафиксированных координат автомобиля, (xi, yi) – координаты автомобиля в процессе движения, i=1,2, …, N, где (x1, y1) – точка начала движения, (xN, yN) – последняя точка маршрута автомобиля.
Требуется по заданной последовательности координат движения вычислить сумму штрафа водителя.
Траекторию движения автомобиля можно представить в виде ломаной, состоящей из направленных отрезков из точек (xi, yi) в точки (xi+1, yi+1), i=1,2,…,N-1. Поворот считается левым, если направление текущего отрезка пути ai+1 меняется относительно предыдущего отрезка ai в левую сторону, т.е. против часовой стрелки.
Таким образом, решение задачи сводится к вычислению количества пар участков пути ai и ai+1, для которых выполняется условие [ai × ai+1]>0. Координаты векторов ai и ai+1 вычисляются через координаты точек (xi, yi): ai=(xi - xi-1, yi - yi-1), ai+1=(xi+1 - xi, yi+1 - yi), следовательно,
[ai × ai+1]= (xi - xi-1) (yi+1- yi) – (yi - yi-1)(xi+1 - xi), i=2, …, N-1.

0