Вопрос:
В системе координат имеется 4 возможных цифры.
XO XX OX XX XX OX XX XO
Это своего рода квадрат, каждый X или O имеют размеры 1×1.
Какой самый быстрый способ найти координаты (Xo, Yo), если у вас есть координаты (X1, Y1), (X2, Y2), (X3, Y3) XXX на этом рисунке?
Лучший ответ:
Оно (x1 ^ x2 ^ x3, y1 ^ y2 ^ y3). Для каждого из x и y у вас две координаты одинаковые, а другая. При совпадении их друг с другом происходит смена пары координат, которые будут отменены. Это работает независимо от того, какие единицы вы используете для квадрата.
Например: данные (10, 20), (50, 30), (10, 30) вы получаете (10^50^10, 20^30^30) что составляет (50, 20).
Ответ №1
Позвольте назвать недостающий угол P4, диагональный противоположный угол P1, другие два P2 и P3. Вы вычисляете недостающий угол как
P4=P2+P3-P1
Остальная проблема состоит в том, чтобы идентифицировать противоположный угол P1. Поэтому, учитывая три точки A, B и C вы вычисляете |AB| , |BC| , |AC| , или квадраты этого. Две точки с наибольшим расстоянием можно идентифицировать с P2 и P3, а оставшаяся – P1
Ответ №2
Если узлы называются n0, n1, n2, n3 по часовой стрелке, то
n3 = n0 + (n2 — n1)
На самом деле не получается быстрее, чем два вычитания и два дополнения (по одной для каждой координаты). Если вам нужна другая вершина, чем n3, вы можете просто изменить систему.