> 我只是想知道那个随便写的n^3怎么弄的。。。
> 为什么那么一大片人都tle了。。。

• 不要去求圆心，直接用外接圆半径公式就够了。如果嫌sqrt太慢，可以先N^2预处理所有线段长度。 (0) alpc62 2008-05-06 18:59:36
  • 可是sin很慢,光求sin就超时了吧 (0) gf_lu 2008-05-07 02:02:32
    • 求外接圆半径需要用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