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了，所以没多想。

• 15408B....Orz (231) zfy0701 2008-10-04 15:50:40
• Re:哈哈，做完了才发现只有4个人过这题。说点我认为特殊的数据吧： (497) alpc117 2009-02-21 14:24:29