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

用倒数第0.5口气问，请问求的一条直线交于一个多边形所得的线段，我用半平面交求，得到新的多边形，然后看这个多边形上有哪些边与直线共线，算法是线性的，常熟较大，freepeter大N用了N^2的算法求的线段，但是我还超时，请问这个是常熟因子所以然？

Posted by MetalHeart at 2008-08-30 22:10:50 on Problem 3502 and last updated at 2008-08-30 22:12:08
In Reply To:用最后一口气我要问这个题，请问把多边形往外扩，并且产生一些圆，与航线相交产生一些线段，那么如果产生的这些线段即使是不在当前航线线段中，我也加入线段集合中，到最后再判断是否把航线线段覆盖，请问这样会导致超时？？？？？？？？ Posted by:MetalHeart at 2008-08-30 19:28:28 



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