计算几何
文章平均质量分 75
hhy518518
这个作者很懒,什么都没留下…
展开
-
hihocoder#1040判断矩形
//先判断是否重合存在4个点然后判断是否是平行或者垂直的#include #include #include #include using namespace std; struct xpoint { int x1,y1; bool operator<(const xpoint&ls)const { if (x1==ls.x1) return y1<ls.y1; ret原创 2015-07-26 21:53:20 · 327 阅读 · 0 评论 -
POJ1569叉乘判断点在三角形内部
//(b-a)^(c-b)符号得出是顺时针序还是逆时针序,然后用叉积判断其他点是否在三角形内(边为逆时针序的情况下,点同时在三条边的左边则为在三角形内。 //此法同样适用于判断点是否在凸多边形内) #include #include using namespace std; static int n; struct Point { int x; int y; int num; Po原创 2015-07-30 23:01:22 · 561 阅读 · 0 评论