[计算几何] hdu 4380 Farmer Greedy

/**
[计算几何] hdu 4380 Farmer Greedy
统计n个点中任意一三角形内点的个数,预处理出每条线段下的点的个数。
一点小技巧，避免统计时判断三角形的形状，将n个点按x排个序。
一点小trick，叉积求判断点在线段下面是会超32bit
*/
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

#define N 101
#define M 1001
struct _point
{
    int x,y;
    void input()
    {
        scanf("%d%d",&x,&y);
    }
}g[M],h[N];
int mat[N][N];
int n,m;
bool cmp(_point a,_point b){
    if(a.x == b.x)
        return a.y < b.y;
    return a.x < b.x;
}
bool under(int i,int j,int k)
{
    if(g[k].x < h[i].x || g[k].x >= h[j].x)
        return 0;
    int x1 = -g[k].x + h[i].x,
        y1 = -g[k].y + h[i].y,
        x2 = -g[k].x + h[j].x,
        y2 =