Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

哈哈,做完了才发现只有4个人过这题。说点我认为特殊的数据吧:

Posted by ImLazy at 2008-10-04 15:40:10 on Problem 3591 and last updated at 2008-10-04 15:53:06
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了,所以没多想。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator