ACM 计算几何模板 点在三角形内

如何判断点在三角形内

使用叉乘判断

//点b[l],在a[i],a[j],a[k]构成的三角形内，则sum++
//前面已经判断了三点不共线，可以构成三角形
 if (cross(a[j]-a[i],b[l]-a[i])*cross(a[k]-a[i],b[l]-a[i])<=0)
                        if (cross(a[i]-a[j],b[l]-a[j])*cross(a[k]-a[j],b[l]-a[j])<=0)
                            sum++;

画图如下：

四边形同理

另外，高效方法统计三角形内点的个数：

http://blog.csdn.net/nickwong_/article/details/47347027