版权声明:虽然本蒟蒻很菜,但各位dalao转载请注明出处谢谢。 https://blog.csdn.net/xuxiayang/article/details/85345528
大意
给定平行四边形的三个点的坐标,求面积
思路
- 海伦+勾股,时间复杂度:
- 割补法,时间复杂度:
- 叉积,时间复杂度:
自然用叉积
代码
#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);
}
}