（叉积）B - Toy Storage POJ - 2398

题目链接：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+;
 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==)
             break;
         vis.clear();
         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].u,&q[i].l);
         }

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