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

3x!可是他是说覆盖还是又重叠部分？

Posted by patina at 2005-07-18 16:40:59 on Problem 2489
In Reply To:Re:可以说得详细点吗 Posted by:00448242 at 2005-07-18 00:30:08

> 先按斜率以及距原点距离排序,于是同一条直线上的线段聚在了一起(只要能搞出这个结果,按什么排都行)
> 然后对同一直线上的这些线段使用线段树统计相交的对数.

Followed by:

就是看不明白样例，为什么不是5呢 (0) patina 2005-07-18 18:04:51
- 仔细看题 (0) frkstyc 2005-07-18 18:06:05
  - =_= (0) patina 2005-07-18 18:12:37
  - Two line segments are said to be overlapping if they intersect in an infinite number of points. (0) patina 2005-07-18 18:16:11
  - 不是5对吗？内详 (131) patina 2005-07-18 18:18:52
    - sigh~~~~~~~~~ (10) frkstyc 2005-07-18 18:21:00
      - 18:21:00.0 (12) frkstyc 2005-07-18 18:21:14
      - =_+ 我以为是(1 1 3 3) (12) patina 2005-07-18 18:25:08
        这也能看错... (0) c0500448242 2005-07-18 18:26:16
        也是有难度的 (0) frkstyc 2005-07-18 18:28:01

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