计算几何专题、
文章平均质量分 73
Yokile_
不知道
展开
-
计算几何资料、
一些公式:最基础的公式原创 2016-08-30 22:13:25 · 241 阅读 · 0 评论 -
判断圆是否和三角形相交 51nod1298
思路:将每一条线段看成一条直线和圆联立起来解方程,无解则直接false,有解的话就判断两个端点是否在交点的同一侧,在同一侧说明与线段不想交,否则就相交 也可以通过求圆心到直线距离然后求垂足,也一样判断线段两点是否在交点的同一侧来求解、 #include #include #include #include using namespace std; double x[5],y[5]; const原创 2016-09-02 19:33:04 · 1365 阅读 · 0 评论