linkfqy

题面在这里这是我A的第一道真正意义上的计算几何题…… 一开始想法不好，重写了两次，花了两个半天才A掉……各位见笑了题意大致如下：给定一根由上下两条折线构成的管道（上下壁均不透明、不反光），求光线是否能穿过管道，或输出最远能到的距离。那么有这样一个推论：最优的线路一定经过上端点、下端点至少各一个。因为若光线不经过任何端点，就完全可以旋转、平移它，使其射得更远，那么经过端点就是移动的极端情况，就有可能

题面在这里不难发现，第一次路径相交时，这两条线段出现的时间差不超过6然后就很好搞了注意判断线段相交有很多小细节示例程序：