Poj 3304 Segment(线段投影相交)
题目大意 给你n条线段，问是否存在这样一条直线，使得所有线段在直线上的投影均有公共部分 有输出Yes …
凸包（andrew）
将所有点按照x为first，y为second从小到大排序，（可以先删除相同点）得到p数组，将p1p2 …
二维几何基础
向量：简单地说，向量就是有大小和方向的量，如速度、位移等物理量都是向量。 向量加法：满足平行四边形法 …
（凸包判断）Codeforces166B Polygons
https://blog.csdn.net/xuh723/article/details/22451 …