 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
gx~ gx~In Reply To:用倒数第0.5口气问，请问求的一条直线交于一个多边形所得的线段，我用半平面交求，得到新的多边形，然后看这个多边形上有哪些边与直线共线，算法是线性的，常熟较大，freepeter大N用了N^2的算法求的线段，但是我还超时，请问这个是常熟因子所以然？ Posted by:MetalHeart at 2008-08-30 22:10:50 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
