摘要：
方法1：行列式设三角形的面积为S， 则S = (1/2)*(下面行列式)|x1 y1 1| |x2 y2 1| |x3 y3 1|即 S=(1/2)*(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2) = (1 / 2) * ((x2 - x1) * (y3 - y1) - ... 阅读全文
摘要：
题目传送门题意：给了n个点的坐标，问能有几个凸四边形分析：数据规模小，直接暴力枚举，每次四个点判断是否会是凹四边形，条件是有一个点在另外三个点的内部，那么问题转换成判断一个点d是否在三角形abc内 易得S (abd) + S (acd) + S (bcd) == S (abc)，求三角形面积收... 阅读全文