![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何-点和直线
炒饭君
这个作者很懒,什么都没留下…
展开
-
uva 11178 Morley's Theorem(计算几何-点和直线)
Problem D Morley’s Theorem Input: Standard Input Output: Standard Output Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle meet at the vertices of ...原创 2014-08-13 10:32:45 · 986 阅读 · 1 评论 -
uva 11796 Dog Distance (计算几何-点和直线)
uva 11796 Dog Distance (计算几何-点和直线) 题目大意: 两条狗匀速分别沿着折线跑,已知同时出发,同时到达,问你求相差最大的距离 与相差的最小的距离之间的差值。 解题思路: 如果两只狗都走1条线段的话,根据相对运动的理论,可以把其中一只狗看成静止不动,另一只狗相对运动,且线路为线段,那么立刻转化为点到线段的距离的问题。原创 2014-08-19 15:23:51 · 1505 阅读 · 0 评论