2015年11月2日

POJ1385 计算多边形的重心

摘要： point gravity_center(point* p,int n){ double area=0.0; point ZERO; ZERO.x = 0; ZERO.y = 0; point ret = ZERO; p[n]=p[0]; for (int i=0; i<n; ++i) { ret... 阅读全文

posted @ 2015-11-02 21:58 青衣小女孩 阅读(131) 评论(0) 推荐(0)

POJ1584 判断多边形是否为凸多边形，并判断点到直线的距离

摘要： 求点到直线的距离：double dis(point p1,point p2){ if(fabs(p1.x-p2.x)<exp)//相等的 { return fabs(p2.x-pegx); }else { double k=(p2.y-p1.y)/(p2.x-p1.x); double b=p2.y... 阅读全文

posted @ 2015-11-02 21:34 青衣小女孩 阅读(165) 评论(0) 推荐(0)

POJ2653判断直线是否相交

摘要： bool judge(node p1,node p2,node p3,node p4){ if(min(p1.x,p2.x)>max(p3.x,p4.x)||min(p1.y,p2.y)>max(p3.y,p4.y)||min(p3.x,p4.x)>max(p1.x,p2.x)||min(p3.y,... 阅读全文

posted @ 2015-11-02 20:25 青衣小女孩 阅读(135) 评论(0) 推荐(0)