単純な2次元ユークリッド空間に有限の点のセットがあります(これらの点の座標を知っています)。
2次元ユークリッド空間で点A(x1、y1)とB(x2、y2)を選んだとしましょう。だから私はラインABを持っています。私はそのような点Cの座標を見つける必要があります(実際には点Cが私の点のセットにあるかどうかを見つける必要があります)、その長さはAB = ACであり、線ABとACは直角を形成します。(実際には、2つのポイントがこれらの条件を満たす必要があります:線ABの片側と反対側)
これは一定時間内に実行する必要があります。