Здравствуйте, Kitaynik!
Не совсем понятно, каким образом задаются координаты в примере..
4 — количество отрезков первой ломаной
0 0 1 0 3 0 2 0 1 0 2 0 3 0 3 1
Как у нас ломанная задается? Координатами точек?
Если у нас 2 координаты точки (x,y), то 4 отрезка ни как не получется..
Но, это в общем, по сути:
Я бы сделал следующим образом:
- исходная ломанная преобразуется в ломанную, где минимизировано количество отрезков (т.е. отрезки, которые могут составить прямую - сливаются в один)
вход: (1,1)(2,1)(3,1)(5,5) => (1,1)(3,1)(5,5)
- Делаем перенос системы координат ломаной так, чтобы ее первый отрезок лежал на оси X (либо на любой другой оси, главное чтобы на одной и той же
)
- после чего можно просто сравнивать одну ломанную с другой по точкам. Если все точки равны, значит и ломанные равны.