题目:给定一个起点(xw1, yw1),直线经过(xw2, yw2),速度为vw无限运动的点,还有一个起点(xt1, yt1),终点(xt2, yt2),并且在以vt速度在两者往返运动,求两者在运动中的最近距离..如果小于给定的dl,输出Dangerous,大于du输出Miss,否则输出perfect.. 思路: ACM2008北京赛区的计算几何题,也是dyf神犇violet系列的一道题.. 思路不是很难,以xw点为参考系,那么题目就变成了求某个点及一些折线的最近距离.. 而且这些折线可以分成两…