> 1) 凸多边形相交的各种特殊情况要搞情楚。Joseph O'Rourke 的《Computational Geometry in C》这本书里有详解。在 http://maven.smith.edu/~orourke/books/ftp.html 可以下载书中的源代码。其中的 convconv.c 就是凸多边形相交的代码。
> 2) 如果下雨的只有一个点，则可以忽略。
没有这样的...

> 3) 还有我觉得，就算终点在平面 X = L 上，最佳路径也不一定不经过平面 Y = W。事实上是不是这样我不清楚，反正我是这样做的，两种走法都算一下，比较一下。
题目就是搞了不少这样的测试数据，就是专门卡没考虑到的人的～～
我的做法是一个点按两种方法展开后分别和上面求出来的凸多边形再做一次凸包，凸包的边就是最短路。

> 4) 还有就是输出精度上，要提防 1.00049999999...这种结果。实际上的值应该是 1.0005，应该输出1.001的，但是容易输出成1.000。
这个没测
> 其它的我也想不出什么特殊的数据了。因为我运气好，一次AC了，所以没多想。