给出一个被n条线段分割的矩形 有m次询问，每次找到这个点所属的四边形 用二分的方法，找到对左侧线段叉积为正，右侧线段叉积为负的情况 直接套模板，代码如下： /* ***********************************************Author :yinhuaCreated Time :2014年12月01日 星期一 19时19分20秒Fi

题目链接：http://poj.org/problem?id=2318 题目大意：给你n，m，x1，y1，x2，y2表示的分别是n个线，m个点，（x1,y1）表示的是矩形左上角那个点，(x2,y2)表示的是矩形右下角那个点。 然后给出n个线（L）的x坐标L.s.x，L.e.x，就相当于是给出了线的位置，下面给出m个点的坐标。 最后问n条线分成的n+1个区域内各有多少个点。 题目不是很难，不

学如逆水行舟，不进则退 M0c1nu7                                        Keepb1ue ZHH-BA                                        Gmp Fiona                                            NaNa AnotherBl 君子藏器於身待时

题目： Calculate the number of toys that land in each bin of a partitioned toy box.  Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They ga

入门计算几何 判断在哪个区域内只需看跟某条线的叉积即可 可以保证单调性，所以可以进行二分 #include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <cstdlib>#include <cmath>#include <ma