Detail of message

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

用最后一口气我要问这个题，请问把多边形往外扩，并且产生一些圆，与航线相交产生一些线段，那么如果产生的这些线段即使是不在当前航线线段中，我也加入线段集合中，到最后再判断是否把航线线段覆盖，请问这样会导致超时？？？？？？？？

Posted by MetalHeart at 2008-08-30 19:28:28 on Problem 3502

Followed by:

那不知道你还能不能看见这个回复 (68) 20053565 2008-08-30 19:39:57
- 那看来我是用倒数第二口气留的言，谢谢大N。 (72) MetalHeart 2008-08-30 19:46:28
- 算了，改了还是不行，看来有别的问题 (72) MetalHeart 2008-08-30 19:51:27
这个题到底有多少包，我的算法复杂度不高，总是超时，这个搞笑了，case time limit 是多少？ (0) MetalHeart 2008-08-30 20:58:06
用倒数第0.5口气问，请问求的一条直线交于一个多边形所得的线段，我用半平面交求，得到新的多边形，然后看这个多边形上有哪些边与直线共线，算法是线性的，常熟较大，freepeter大N用了N^2的算法求的线段，但是我还超时，请问这个是常熟因子所以然？ (0) MetalHeart 2008-08-30 22:10:50
- gx~ gx~ (0) Isun 2008-08-30 23:53:18
多边形怎么外扩成圆？ (0) ACM06060 2008-08-30 23:54:43
- 前来膜拜过了3676的男人~~~ (0) ox 2008-08-30 23:55:54

Post your reply here:

Home Page Go Back To top

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