有向面积是矢量，它大小等于面积，但是带有方向，可以用右手定则求出方向。有向面积可以很方便的在坐标系中求出凸多边形的面积，及点与凸多边形的位置关系。
以三角形为例： 三角形的有向面积： Double area(double x0,double y0,double x1,double...
分类：
其他好文 时间：
2014-07-22 23:00:33
阅读次数：
272
题目来源：http://poj.org/problem?id=1584题意： 给一个多边形，
一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形， 再判断，圆是否在凸多边形内部。分析：1） 先判断是否为凸多边形 ，题目给出的顶点是有序的，
即顺时针或是 逆时针。用叉积方向判断。2） 判断圆...
分类：
其他好文 时间：
2014-05-07 01:37:27
阅读次数：
336
题目来源：http://poj.org/problem?id=3525分析：题意：给定一个凸多边形，求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d，判断是否存在核；二分d即可。多边形边上的点（x , y）往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类：
其他好文 时间：
2014-05-01 16:27:16
阅读次数：
335
题目来源：http://poj.org/problem?id=3384分析：用半平面交将多边形的每条边一起向“内”推进R，得到新的多边形（半平面交），然后求多边形的最远两点。代码如下：const
double EPS = 1e-10;const int Max_N = 105 ;struct Poi...
分类：
其他好文 时间：
2014-05-01 14:35:31
阅读次数：
528
凸多边形Time Limit: 2000 MSMemory Limit: 65536
KTotal Submit: 154(27 users)Total Accepted: 50(22 users)Rating:Special
Judge:NoDescription已知一个凸多边形A（包含n个点，点...
分类：
其他好文 时间：
2014-04-30 14:38:36
阅读次数：
406
