SSL-1715 计算面积

版权声明：虽然本蒟蒻很菜，但各位dalao转载请注明出处谢谢。 https://blog.csdn.net/xuxiayang/article/details/85345528

大意

给定平行四边形的三个点的坐标，求面积

---

思路

1. 海伦+勾股，时间复杂度: $O(tloga_i)$
2. 割补法，时间复杂度: $O(tloga_i)$
3. 叉积，时间复杂度: $O(t)$

自然用叉积

---

代码

#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;int n;
double ans;
struct node{double x,y;}e[3];
inline double p(double x){return x*x;}
inline double cj(int a,int b,int c){return (e[b].x-e[a].x)*(e[c].y-e[a].y)-(e[b].y-e[a].y)*(e[c].x-e[a].x);}
signed main()
{
	scanf("%d",&n);
	for(register int i=1;i<=n;i++)
	{
		for(register int j=0;j<3;j++) scanf("%lf%lf",&e[j].x,&e[j].y);
		ans=fabs(cj(0,1,2));
		if(!ans) puts("Error");else
		printf("%0.1lf\n",ans);
	}
}