设\(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