題意：在一個平面裡，判斷一個點在不在三角形裡，注意在三角形某一邊上也算在內。

思路:如何判斷一個點是否在三角形內呢？ 將p點與三個點任意兩個相連形成三個小三角形面積之和等於原三角形。

注意：由於浮點計算結果考慮精度問題，測試一下0.1就能通過所有資料。

#include<bits/stdc++.h>
using namespace std;
int a[50000+10];
struct node{
  double x,y;
};
double dis(node a,node b){
   return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}

double area(double a,double b,double c){
    double p = (a+b+c)*0.5;
    return sqrt(p*(p-a)*(p-b)*(p-c));
}

int main(){
   int T;  scanf("%d",&T);
   while(T--){
      node a[4];
      for(int i=0;i<4;i++){
         scanf("%lf %lf",&a[i].x,&a[i].y);
      }
      double sum =0;
      for(int i=0;i<3;i++){
         int x= i%3 + 1 ;
         int y = (i+1)%3 +1 ;
         sum += area(dis(a[0],a[x]),dis(a[0],a[y]),dis(a[x],a[y]));
      }
      double l[3];
      for(int i= 0;i<3;i++){
         int x= i%3 + 1;
         int y = (i+1)%3 +1 ;
         l[i] = dis(a[x],a[y]);
      }
      double sum2 = area(l[0],l[1],l[2]);
      double eps =1e-2;
      printf("%s\n", sum-sum2<=eps? "YES":"NO");
   }
}