题目链接：http://poj.org/problem?id=2318     水水的一道题哇！（来熟悉模板， 哈哈）     判断toys的位置。     思路很简单，叉乘就可以知道点与直线的关系；比如xmult（point p1, point p2, point p0）>0 p1在直线的左侧（p2，p0是直线的端点，左右理解为眼睛顺着直线的方向的左右）。     #include

题目链接：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个区域内各有多少个点。 题目不是很难，不

题目：题目链接 题目意思同2318，只不过加了线段排序。再者输出每一种数量有几个格子就OK： 代码： #include <iostream>#include <cstdio>#include <string>#include <string.h>#include <map>#include <vector>#include <cstdlib>#include <cmath>

计算几何中长遇到的问题：判断特定点是否在平面多边形内部。向量叉积是一种方法，用于凸多边形。【优角：角度值大于180度小于360度。凸多边形：沿着多边形的一边做一条直线，如果剩下所有的部分都在直线的同侧，那么称这是一个凸多边形，凸多边形是没有优角的】 判断：连接第i条边的第一个端点和测试点成向量u，再连接第一个端点与第二个端点成向量v，记录叉积结果，除第一条边外，叉积结果和上一条边对应的叉积的乘积