div class="ans>
坐标系上有 4 个可能的图形。
XO
XX
OX
XX
XX
OX
XX
XO
它有点正方形，每个X或O的尺寸为1x1。
如果你有XXX的坐标（X1，Y1），（X2，Y2），（X3，Y3），那么找到坐标（Xo，Yo）的最快方法是什么？
这是
(x1 ^ x2 ^ x3, y1 ^ y2 ^ y3) .对于 x 和 y 中的每一个，您都有两个相同的坐标和一个不同的坐标。将它们异或在一起会导致相同的坐标对取消。这适用于您用于正方形的任何单位。
例如：给定(10, 20), (50, 30), (10, 30)你会得到(10^50^10, 20^30^30)这是(50, 20) .
我们称缺失的角P4，对角线对角P1，另外两个P2和P3。 将缺失角计算为
P4=P2+P3-P1
剩下的问题是识别对角P1。所以给定三个点A、B和C，你计算|A-B|、|B-C|、|A-C|或它的平方。 距离最大的两个点可以用P2和P3来标识，剩下的一个P1<</p>
如果节点在顺时针旋转中被称为 n0、n1、n2、n3，则
n3 = n0 + (n2 - n1)
实际上不会比两个减法和两个加法（每个坐标一个）更快。如果您需要 n3 以外的任何其他顶点，您可以简单地修改系统。