2015 年 4月 2 日随笔档案 - __560

2015年4月2日

摘要： poj1408——叉积求多边形面积FishnetTime Limit:1000MSMemory Limit:10000KTotal Submissions:1853Accepted:1185DescriptionA fisherman named Etadokah awoke in a very s... 阅读全文

posted @ 2015-04-02 22:44 __560 阅读(200) 评论(0) 推荐(0) 编辑

重载Point

摘要：重载Point其中减法表示向量，乘法表示叉积struct Point{ double x,y; friend double operator*(const Point A,const Point B) { return A.x*B.y-A.y*B.x; } ... 阅读全文

posted @ 2015-04-02 18:25 __560 阅读(192) 评论(0) 推荐(0) 编辑

关于直线与线段

摘要：求直线与线段的交点求交点定比分点法，用叉积求面积，用面积比代替线段长度比Point inter_point(Point A,Point B,Point C,Point D)///返回直线AB和线段CD的交点{ if(!intersect(A,B,C,D)) return {-INF*1.0,0... 阅读全文

posted @ 2015-04-02 18:23 __560 阅读(211) 评论(0) 推荐(0) 编辑

poj1039——计算几何求直线与线段交点，判断两条直线是否相交

摘要： poj1039——计算几何求直线与线段交点，判断两条直线是否相交PipeTime Limit:1000MSMemory Limit:10000KTotal Submissions:9439Accepted:2854DescriptionThe GX Light Pipeline Company s... 阅读全文

posted @ 2015-04-02 18:05 __560 阅读(779) 评论(0) 推荐(0) 编辑

__560

公告