Как определить направление врщения вектора?

Question

[Алексей Бабиев]

Дано: вектор на плоскости, которая имеет 4 направления — N, E, S и W.

Каждое направление имеет числовой идентификатор — 0, 1, 2 и 3 соответственно.

Вектор на плоскости может вращаться, но только на 90 градусов, то сменить напраление можно только на соседнее.

Как, имея предыдущий и текущий идентификаторы направления вектора, определить в какую сторону повернулся вектор, по часовой стрелке или против?

PS: Направления с индексами можно заменить на векторы на плоскости: N — [0,-1], E — [1,0], S — [0,1] и W — [-1,0]

Comments

[Acaunt]

Слушай, а у тебя правильно ли расположены направления?

Если я правильно понял то:
N север
E восток
S юг
W запад

А то просто направления севера и юга должны быть одинаковыми только отличаться знаком одна координата.
И мне кажется будет правильней например так:
N[-1,0]
E[0,1]
S[1,0]
W[0,-1]

[Алексей Бабиев]

Acaunt, да, ошибся немного. Писал по памяти. Индекс 0 - х, а индекс 1 - у

Исправлено

Answer 1

[Rsa97]

prev < cur || prev == 4 && cur == 0 - по часовой.
иначе против часовой.
Ваш К.О.

Comments

[Алексей Бабиев]

Индекса 4 там нет, думаю, что имелся ввиду индекс 3, который и создаёт проблему)

Я пришёл к такому же решению, но вот этот приём с дополнительной проверкой случаев поворота от максимального к нулю и наоборот показался мне костыльным.

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

[Rsa97]

Алексей Бабиев, Вы же сами написали:

Каждое направление имеет числовой идентификатор — 0, 1, 2 и 4 соответственно.

Для 3 всё гораздо проще
(prev + 1) % 4 == cur - по часовой

[Алексей Бабиев]

Rsa97, Ошибся в описании. Мой косяк