题意：给出笛卡尔坐标系上 n 个点，n不大于100，求出这些点中能围出的最小面积。
可以肯定的是三个点围成的面积是最小的，然后就暴力枚举，计算任意三点围成的面积。刚开始是求出三边的长，然后求面积，运算步骤多，超时鸟~~，后来看了别人的代码，计算步骤挺少啊，不过我不会推这个式子。
#include<stdio.h> #include<string.h> #include<math.h> struct node{ double x,y; }; node point[105]; const double inf = 99999999; double Deal(node a,node b,node c) { return ((b.x - a.x) * (c.y - a.y) - (b.y - a.y)*(c.x - a.x))/2; } int main() { int T,n; scanf("%d",&T); while(T--) { double ans=inf; bool flag=false; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%lf%lf",&point[i].x,&point[i].y); for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(j!=i) for(int k=0;k<n;k++) if(k!=j && k!=i) { double tmp=Deal(point[i],point[j],point[k]); if(tmp<0) tmp=-tmp; if(tmp < ans && tmp != 0.0) { ans = tmp; flag = true; } } if(flag) printf("%.2lf ",ans); else printf("Impossible "); } return 0; }