计算几何
sedcftyv
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
判断线段是否相交
double x1[100010],y1[100010],x2[100010],y2[100010]; inline double cross(int a,int b) { double x=x2[a]-x1[a],y=y2[a]-y1[a]; return ((x2[b]-x1[a])*y-x*(y2[b]-y1[a]))*((x1[b]-x1[a])*y-x*(y1[b]-y...原创 2019-09-17 22:45:49 · 139 阅读 · 0 评论 -
判断直线是否相交
double x1,Y1,x2,y2,x3,y3,x4,y4; bool line() { double x=x2-x1,y=y2-Y1; //cout<<x<<' '<<y<<endl; // cout<<(x3-x1)<<' '<<(y3-Y1)<<endl; if(...原创 2019-09-17 22:45:40 · 610 阅读 · 0 评论 -
三角形外心
double x1,Y1,x2,y2,x3,y3; struct vec { double a,b,c; vec(double x,double y,double z):a(x),b(y),c(z){}; }; vec pro(double x1,double Y1,double x2,double y2) { return (vec){x2-x1,y2-Y1,-((x2...原创 2019-09-17 22:45:36 · 394 阅读 · 0 评论 -
n条直线有m个交点 分割后线段总数为n+2*m段
RT原创 2019-09-17 22:45:29 · 184 阅读 · 0 评论
分享