计算几何-点和直线
炒饭君
这个作者很懒,什么都没留下…
展开
-
uva 11178 Morley's Theorem(计算几何-点和直线)
Problem DMorley’s TheoremInput: Standard InputOutput: 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 · 980 阅读 · 1 评论 -
uva 11796 Dog Distance (计算几何-点和直线)
uva 11796 Dog Distance (计算几何-点和直线) 题目大意:两条狗匀速分别沿着折线跑,已知同时出发,同时到达,问你求相差最大的距离 与相差的最小的距离之间的差值。解题思路:如果两只狗都走1条线段的话,根据相对运动的理论,可以把其中一只狗看成静止不动,另一只狗相对运动,且线路为线段,那么立刻转化为点到线段的距离的问题。原创 2014-08-19 15:23:51 · 1502 阅读 · 0 评论