链接：http://poj.org/problem?id=2398

题意：有n个隔板，形成n+1个格子，求每个格子中的玩具数。

思路:对于每个玩具，二分求它在哪个格子。用叉积判断点是在直线的左边还是右边。

#include
     
      //#include
      
       #include
       
        #include
        
         using namespace std;const int maxn=5000+5;int n,m,x1,y1,x2,y2;struct Line{    int upp,low;}line[maxn];int toy[maxn];int isleft(int x,int y,Line l){    if(x