2016 年 5月 23 日随笔档案 - s1124yy

2016年5月23日

摘要： #include #include #include #include #include #include #include #include #include #include using namespace std; const double eps = 1e-8; int sgn(double x) { if(fabs(x) = min(l2.s.x,l... 阅读全文

posted @ 2016-05-23 20:38 s1124yy 阅读(148) 评论(0) 推荐(0)

POJ 1269 Intersecting Lines（计算几何）

摘要：题意：给定4个点的坐标，前2个点是一条线，后2个点是另一条线，求这两条线的关系，如果相交，就输出交点。题解：先判断是否共线，我用的是叉积的性质，用了2遍就可以判断4个点是否共线了，在用斜率判断是否平行，最后就是相交了，求交点就好了。求交点的过程和高中知识差不多，用y=kx+c来求，只不过要注意斜阅读全文

posted @ 2016-05-23 12:07 s1124yy 阅读(179) 评论(0) 推荐(0)