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

不用n^2的扫描, n的就够了, 枚举时取两个点最中间那个点

Posted by sunmoonstar_love at 2005-07-23 13:57:03 on Problem 2500
In Reply To:排序+N^2的扫描 Posted by:cscjzz at 2005-07-23 13:54:25

Followed by:

用二分找中间的那个点吗? (0) cscjzz 2005-07-23 13:58:59
- 第一个点一定取, 然后枚举另一个点, 形成一条对角线分成两段圆弧, 另外两个点取每段圆弧最中间那个点 (0) sunmoonstar_love 2005-07-23 14:02:34
  - 你知道几何位置以后怎么找最中间的点? (0) uni 2005-07-26 09:56:57
中间那个点是指两点之间编号中间的那个点? (0) cscjzz 2005-07-23 14:00:09
- 就是几何位置, 也许可以从编号上显示出来 (0) sunmoonstar_love 2005-07-23 14:04:51
  - 噢.. 知道了 :) 谢了 (0) cscjzz 2005-07-23 14:06:34

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