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

怎么要排序？用不着吧？连纵坐标都可以不用的，只要一个x就够了

Posted by frkstyc at 2005-05-13 15:23:52 on Problem 2352
In Reply To:TLE是事实，但我想搞清楚，为什么会这么慢。。。 Posted by:js05 at 2005-05-13 15:12:40

Followed by:

怎么搞，我不明白。。。 (0) js05 2005-05-13 15:25:26
- p1<p2，不是要p1.x<=p2.x and p1.y<=p2.y 吗？ (0) js05 2005-05-13 15:26:25
  - 数据保证先对y有序然后对x有序 (0) frkstyc 2005-05-13 15:27:46
    - 原来是这样。。。没好好读题，傻了。。。 (0) js05 2005-05-13 15:29:06
      - 拿qsort去排顺序的数据肯定超时了 (0) frkstyc 2005-05-13 15:29:45
        不过我qsort的时候随机了呀，效率也不应该差这么多。。。 (0) js05 2005-05-13 15:40:04
        那你不如用冒泡去排，跑一趟就可以停下来了 (0) frkstyc 2005-05-13 15:44:45
        哈哈，确实！总之，我干了一件SB的事情。。。 (0) js05 2005-05-13 15:51:34
- 把排序整段拿掉就基本上可以了，可能在边界处要调整一下 (0) frkstyc 2005-05-13 15:27:07

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