随笔分类 -  计算几何

摘要：题意：在一个凸多边形内放置，两个圆，这两个圆不能重叠，给你凸包上的点和两个圆的半径，问能不能放置旋转卡壳求 两个凸多边形的最远点对#include#include#include#include#include#include#include#include#includeusing namespa... 阅读全文

摘要：原址： http://blog.csdn.net/nywsp/article/details/8521559hdu 1086 求线段焦点数因为 两向量叉乘==两向量构成的平行四边形(以两向量为邻边)的面积 , 所以上面的公式也不难理解.而且由于向量是有方向的, 所以面积也是有方向的, 通常我们以逆时针为正, 顺时针为负数.改良算法关键点就是:如果"线段ab和点c构成的三角形面积"与"线段ab和点d构成的三角形面积" 构成的三角形面积的正负符号相异,那么点c和点d位于线段ab两侧. 如下图所示:注意面积等于0也是交点#include#include#inc 阅读全文