求叉积专题

poj 2318 TOYS(计算几何:求叉积)

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