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

可是sin很慢,光求sin就超时了吧

Posted by gf_lu at 2008-05-07 02:02:32 on Problem 3587
In Reply To:不要去求圆心，直接用外接圆半径公式就够了。如果嫌sqrt太慢，可以先N^2预处理所有线段长度。 Posted by:alpc62 at 2008-05-06 18:59:36

Followed by:

求外接圆半径需要用sin???? (0) alpc62 2008-05-07 14:06:06
- 外接圆半径等于三边长乘积除以面积的四倍。为什么用sin??? (0) alpc62 2008-05-07 14:17:13
  - 很明显就是有人不知道/不记得这个公式 (0) frkstyc 2008-05-07 15:39:24
    - 不需要知道和记得啊当场推一下也不困难反正就是不要用sin就是了 (0) cuiaoxiang 2008-05-07 16:20:18
我是求了sin的，但是过了。我是用的正弦定理做的，sin可以根据面积求，面积可以根据差积求，怎么会超时呢？ (2) Thank_you 2008-05-07 17:53:13
- 暴力程序写了n个，终于过了~ (6) nkzgm 2008-05-07 18:40:07
- 我是算出角度,再求sin的,库函数的sin比较慢吧? (6) gf_lu 2008-05-07 18:57:49
  - 先算cos，再算角度，再算sin？那样精度都不够了。 (0) Thank_you 2008-05-07 23:13:04

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