我在简单的二维欧几里德空间中有一组有限的点（我知道这些点的坐标）。
假设我在二维欧几里德空间中选择点A（x1，y1）和B（x2，y2）。所以我有一条AB线。我需要找到这样的点C的坐标（实际上我需要找到C点是否在我的点集中），AB = AC的长度和AB和AC的直线形成直角。 （实际上两点应该满足这些条件：在AB线的一侧和另一侧）
这应该在恒定的时间内完成。
答案 0 :(得分：0)
你基本上只想将A点绕A点旋转90度，对吧？如果是这样，那么首先将A转换为原点，然后旋转，然后转换回来。
C = [-(y2-y1)+x1,x2-x1+y1]; // rotate +90 deg
C = [y2-y1+x1,-(x2-x1)+y1]; // rotate -90 deg