hiho一下 第225周 Inside Triangle

版权声明：博客中难免不少纰漏甚至严重错误，希望大家指正，这是对我最大的帮助。同时本博客最大的目的也在于交流学习，而不在关注和传播。任重而道远，MrYx与您共勉。 https://blog.csdn.net/yexiaohhjk/article/details/83278718

题意：在一个平面里，判断一个点在不在三角形里，注意在三角形某一边上也算在内。

思路:如何判断一个点是否在三角形内呢？ 将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");
   }
}