HDU 4458 Shoot the Airplane （2012年杭州赛区现场赛F题）

1.题目描述：点击打开连接php 2.解题思路：本题利用运动的相对性解决。能够假设飞机固定不动，那么子弹至关于还有一个水平份量，只不过方向是-v。这样，问题就转化为一个动点何时到达一个多边形内部的问题了。不过本题有一个细节就是g可能等于0，所以要分匀变速运动和匀速运动2种状况求出最大可能的子弹飞行时间。另一个细节就是本题对精度要求比较高，建议判断点是否在线段上改成利用坐标的差值来判断，避开使用Do

>>阅读原文<<