![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
zyz_3_14159
这个作者很懒,什么都没留下…
展开
-
UVA-11178-计算几何
题目大意:求一个三角形中每个内角的角三等分线组成的三角形的三个点的坐标; 题目解析:没有算法可言,直接上模板; AC代码: #include using namespace std; struct Point { double x,y; Point(double x=0,double y=0):x(x),y(y){} }; typedef Point Vector; Vect原创 2017-05-15 19:42:12 · 193 阅读 · 0 评论 -
LA-3263-计算几何,欧拉定理
题目大意:有n个点组成的一笔画,问这个图形把平面分成了几个部分; 题目解析:先把那些直线相交得出的点算出来得出点数,再把 边数算出来,有一个点在原来的线段上并且不与端点重合边数就加一,因为一条线段变成了两条线段,最后根据欧拉定理f=e+2-v算出面数; AC代码: #include using namespace std; struct Point { double x,y;原创 2017-05-15 20:08:29 · 265 阅读 · 0 评论 -
UVA-11796-计算几何
题目大意:有两条狗分别沿着自己的折线段跑,他们都是匀速运动并且同时开始同时到达,问中间过程的他们两者距离的最大值减去最小值的值是多少; 题目解析:首先他们运动的过程可以分解成在某一段时间内都在线段上运动,那么在线段上运动,我们就可以考虑运动的相对性,一个看成静止不动,另一个还是匀速运动,那么这就是个点到线段的距离问题了; AC代码: #include using namespace std;原创 2017-05-15 20:52:12 · 192 阅读 · 0 评论