\(C(x,y)\) を点の座標とします。 \(A (a,b)\) - ベクトルの開始座標、\(B(c,d)\) - ベクトルの終了座標。まず、点が直線 AB 上にあるかどうかを確認してみましょう。これを行うには、ベクトル AB と AC のスキュー積を計算する必要があります。それがゼロの場合、点は線上にあります。 その後ベクトル AB と AC のスカラー積を計算します。 >=0 の場合、ポイントはベクトルによって定義された光線に属します。そうでない場合は、そうではありません。
AB
AC
YES
NO
1000 ms 256 Mb Rules for program design and list of errors in automatic problem checking