鸽者专题

鸽者文明的三体问题 (数学)

思路:题目的太概意思就是给你很多个三角形区域,平面中的点满足在一个三角形区域就被覆盖了一次,如果覆盖了奇数次就存在引力,否则不存在。 那么这道题的关键就是去判断点(xqi,yqi)是否在三角形区域内。 判断p点是否在三角形内部: 用面积法去判定 如果在三角形内部就必须满足 SABC = S ABP + SACP+SBCP; 因为这道题目给出的是三个点的坐标 那么三角形的面积就用向量叉乘