SSL-1715 计算面积

$Description$

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

---

$Solution$

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

自然用叉积

---

$Code$

#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);
	}
}