叉积（POJ - 2318 ）

题目链接：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+;
 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,,sizeof(ans));
         scanf("%d %d %d %d %d",&m,&x1,&y1,&x2,&y2);
         for(int i=; i<n; i++)
         {
             scanf("%d %d",&q[i].xtop,&q[i].xbot);
         }
         int x,y;
         for(int i=; i<=m; i++)
         {
             scanf("%d %d",&x,&y);
             int j;
             for( j=; j<n; j++)
             {
                 if(cal(q[j].xtop-q[j].xbot,y1-y2,x-q[j].xbot,y-y2)<=)
                     break;
             }
             ans[j]++;
         }
         for(int i=; i<=n; i++)
         {
             printf("%d: %d\n",i,ans[i]);
         }
         printf("\n");
     }
     return ;
 }