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

看吧,这哥们反三角函数都用了,都没被E

Posted by uni at 2005-07-21 00:07:36 on Problem 2504
In Reply To:求出圆心之后，将圆心移到原点，任取一点得到半径长和一个半径向量的角度，然后累加2*pi/n,可以得到每个顶点的角，有了半径和角就确定点的位置了，然后遍历一圈，找到矩形的上下左右，求面积了 Posted by:sunmoonstar_love at 2005-07-20 23:49:34

Followed by:

我也用了一次atan2 (0) frkstyc 2005-07-21 00:08:23
- 我就不能忍了....我是直接旋转的.我觉得这样误差应该小啊 (0) uni 2005-07-21 00:10:06
  - 误差累积起来就不行了，再说atan2有机器指令支持的(fpatan)，精度不会低 (0) frkstyc 2005-07-21 00:11:21
    - 不是啊,我是把一条边,作为种子,每次乘以旋转向量没有误差积累的 (0) uni 2005-07-21 00:12:51
      - 你乘一下加一下的，误差就着累积起来了，以前写FFT的时候我就栽过了 (0) frkstyc 2005-07-21 00:15:27
        没有加,每次都是计算种子(ROTATION I/N*PI); (0) uni 2005-07-21 00:35:10
        那就没办法了…… (0) frkstyc 2005-07-21 00:36:26
        恩..还是DAOFENG 那句话,就差那么0.001 (0) uni 2005-07-21 00:38:41
    - 还有这指令,那有FPSIN吗 (0) uni 2005-07-21 00:43:38
      - fp不是floating point…… (79) frkstyc 2005-07-21 00:57:29
      - 你学ME怎么不知道这些东西？ (0) frkstyc 2005-07-21 01:01:58
        不同的机器这方面差别很大吧,我们主要是学RISC的,对于FP这些东西学得很少, (0) uni 2005-07-21 09:53:51
      - 而且ATAN2的精度是10-5...... (0) uni 2005-07-21 09:55:10
  - 我写的是求出点的坐标，取最大，最小AC的；开始写的，按角度找与坐标轴最小的肯定是边缘的点，理论上没问题可就是过不了 (0) sunmoonstar_love 2005-07-21 00:25:14

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