叉积（POJ

 题目链接：https://cn.vjudge.net/contest/276358#problem/A

题目大意：给你一个矩阵的左上角和右下角，然后n个竖杠，这n个竖杠将这个矩阵分成n+1个方块，给你m个点的坐标，问你每个区域的点的个数。

具体思路：叉积，如果说叉积是小于等于0的，就证明这个点在这个竖杠的左边，就把这个点归入到这个竖杠左边的区域就可以了。

AC代码：

#include<iostream>
#include<cmath>
#include<stack>
#include<queue>
#include<stdio.h>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
# define inf 0x3f3f3f3f
# define ll long long
const int maxn = 2e4+100;
struct node
{
    int xtop,xbot;
} q[maxn];
int ans[maxn];
int cal(int x2,int y2,int x1,int y1)
{
    return x1*y2-x2*y1;
}
int main()
{
    int n,m,x1,y1,x2,y2;
    while(~scanf("%d",&n)&&n)
    {
        memset(ans,0,sizeof(ans));
        scanf("%d %d %d %d %d",&m,&x1,&y1,&x2,&y2);
        for(int i=0; i<n; i++)
        {
            scanf("%d %d",&q[i].xtop,&q[i].xbot);
        }
        int x,y;
        for(int i=1; i<=m; i++)
        {
            scanf("%d %d",&x,&y);
            int j;
            for( j=0; j<n; j++)
            {
                if(cal(q[j].xtop-q[j].xbot,y1-y2,x-q[j].xbot,y-y2)<=0)
                    break;
            }
            ans[j]++;
        }
        for(int i=0; i<=n; i++)
        {
            printf("%d: %d
",i,ans[i]);
        }
        printf("
");
    }
    return 0;
}