（叉积）B

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

题目大意：和上一次写叉积的题目一样，就只是线不是按照顺序给的，是乱序的，然后输出的时候是按照有三个点的区域有多少个---这个类型出发的。

AC代码：

#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<stdio.h>
#include<map>
using namespace std;
# define ll long long
const double PI = acos(-1.0);
const int maxn = 1e3+100;
map<int,int>vis;
int ans[maxn];
struct node
{
    int u;
    int l;
} q[maxn];
bool cmp(node t1,node t2)
{
    return t1.u<t2.u;
}
int cal(int x2,int y2,int x1,int y1)//日常沙雕，这里一开始竟然打成了bool型，结果调试了将近两个小时。，。。
{
    return (x1*y2)-(x2*y1);
}
bool cmp1(int t1,int t2)
{
    return t1>t2;
}
int main()
{
    int n,m;
    int x1,y1,x2,y2;
    while(scanf("%d",&n))
    {
        if(n==0)
            break;
        vis.clear();
        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].u,&q[i].l);
        }

        int x,y;
        sort(q,q+n,cmp);
        for(int i=1; i<=m; i++)
        {
            scanf("%d %d",&x,&y);
            int j;
            for( j=0; j<n; j++)
            {
                if(cal(q[j].u-q[j].l,y1-y2,x-q[j].l,y-y2)<=0)
                    break;
            }
            ans[j]++;
        }
        printf("Box
");
//        for(int i=0;i<=n;i++){
//        printf("%d %d
",i,ans[i]);
//        }
        for(int i=0; i<=1000; i++)
        {
            vis[ans[i]]++;
        }
        for(int i=1; i<=1000; i++)
        {
            if(vis[i]==0)
                continue;
            printf("%d: %d
",i,vis[i]);
        }
    }
    return 0;
}