链接：http://codeforces.com/gym/101128

题意：给定两种点A和B，求有多少个B点，满足存在一个由A组成的三角形，将该点包含在内（包括边界）？

分析：计算几何模板题。。存在一个A三角形包含某个点的充要条件是这个点在A凸包内，所以求一下A凸包，然后枚举B点，对凸包的每一条边（逆时针方向取），若B点都在边的左侧，则该点在凸包内，否则不在。

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 using namespace std; 6 typedef long long ll; 7 struct Point{ 8     ll x,y; 9 };10 bool Cmp(Point a,Point b){11     if(a.x==b.x)return a.y
         
          1&&Cross(ch[m-2],ch[m-1],p[i])<=0)m--;22         ch[m++]=p[i];23     }24     int k=m;25     for(int i=n-2;i>=0;i--){26         while(m>k&&Cross(ch[m-2],ch[m-1],p[i])<=0)m--;27         ch[m++]=p[i];28     }29     if(n>1)m--;30     return m;31 }32 Point _La[10005],Sm[50005],La[10005];33 int _L,L,S;34 bool Is_InCH(Point &s){35     for(int i=0;i