SRM 585 EnclosingTriangleColorful

题目大意：
平面内有一个边长为m的正方形。正方形内部有n个黑色的点（不包含边界）。现在要在正方形的边上选取三个点组成三角形（不能选择顶点，且任意两个点不在同一条边上），要求所有的黑点都在三角形的内部或边上。问有多少种选择三角形的方案。(m<=300, n<=50)

三角形顶点以及黑点坐标皆为整数

先是两两枚举出所有点对，判断所有的黑点是否在同一侧
然后枚举所有三角形，O(1)判断
预处理O(m*m*n),枚举O(m*m*m)

int xmul(int x0,int y0,int x1,int y1,int x2,int y2){  
    int X1=x1-x0,Y1=y1-y0;
    int X2=x2-x0,Y2=y2-y0;
    return X1*Y2-X2*Y1;//运用向量的叉积
}

对于$\vec A$$\vec B$
t=X1*Y2- X2 *Y1 ;
t>0 则A在B的逆时针方向
t>0 则A在B的顺时针方向
t=0 则A在B的方向一致（可以反向）

int getNumber(int m, vector <int> x, vector <int> y) {  
    int n=x.size();  
    for(int i=1;i<m;i++)for(int j=1;j<m;j++){
        bool f1=1,f2=1,f3=1,f4=1,f5=1,f6=1,f7=1,f8=1;  
        for(int k=0;k<n;k++){  
            if(xmul(i,m,0,j,x[k],y[k])<0)f1=0;//f=1表示在同向  
            if(xmul(i,m,m,j,x[k],y[k])>0)f2=0;  
            if(xmul(i,0,0,j,x[k],y[k])>0)f3=0;  
            if(xmul(i,0,m,j,x[k],y[k])<0)f4=0; 
            if(xmul(i,m,j,0,x[k],y[k])<0)f5=0;  
            if(xmul(i,m,j,0,x[k],y[k])>0)f6=0; 
            if(xmul(0,i,m,j,x[k],y[k])<0)f7=0;  
            if(xmul(0,i,m,j,x[k],y[k])>0)f8=0;
        }upleft[i][j]=f1;upright[i][j]=f2;//图1  
        downleft[i][j]=f3;downright[i][j]=f4;//图2 
        updown_toright[i][j]=f5;updown_toleft[i][j]=f6;//图3 
        leftright_toup[i][j]=f7;leftright_todown[i][j]=f8;//图4 
}

   int ans=0;  
   for(int i=1;i<m;i++)for(int j=1;j<m;j++)for(int k=1;k<m;k++){
    if(upleft[i][j]&&upright[i][k]&&leftright_toup[j][k])ans++;
    if(updown_toright[i][j]&&upright[i][k]&&downright[j][k])ans++;  
    if(upleft[i][j]&&updown_toleft[i][k]&&downleft[k][j])ans++;  
    if(downleft[i][j]&&downright[i][k]&&leftright_todown[j][k])ans++;  
   }return ans;  
}  

图1
图2
图3
图4