摘要： 题目大意： 在一个变长为100的矩形果园中均匀载着果树，果树坐标为(i,j), 1<= i, j <= 99， 其中i，j均为整数。给出三角形的三个点的坐标（浮点数），问落在三角形内及三角形边上的果树有多少棵？解题思路： 定义三角形ABC的有向面积：S_ABC = |BA * CA|，即向量BA与CA叉乘的绝对值。 设三角形为ABC，对于某一点P，若S_ABC = S_PAB + S_PBC + S_PCA， 则点P落在三角形ABC内或其边上。 需要注意ABC三点一线的特殊情况，这时仅用有向面积判断不行，点P必须要在A、B、C构成的线段之内才行。提交情况： WA了七八次，错误有：有 阅读全文