摘要: 点到线段距离的计算根据点与直线的位置分为两大类(第二类分为两小类)1,如左图所示,如果点与线段的垂直线与线段所在直线的交点在线段上,所求的距离就是点到线段的距离2,如右图所示,如果是在射线上,就是点到射线一端的距离,图中点到线段的距离就是P到A的距离给出一个结论,给定... 阅读全文
posted @ 2018-07-19 21:27 琳小羽 阅读(4786) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespace std;const int N=1e3;struct Point{ //定义点 double x,y; Point(double x=0,double y=0):x(x),y(y){} ... 阅读全文
posted @ 2018-07-19 17:58 琳小羽 阅读(203) 评论(0) 推荐(0) 编辑