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

求出圆心之后，将圆心移到原点，任取一点得到半径长和一个半径向量的角度，然后累加2*pi/n,可以得到每个顶点的角，有了半径和角就确定点的位置了，然后遍历一圈，找到矩形的上下左右，求面积了

Posted by sunmoonstar_love at 2005-07-20 23:49:34 on Problem 2504
In Reply To:然后呢?你如何得到每个顶点的位置? Posted by:uni at 2005-07-20 22:31:56

Followed by:

看吧,这哥们反三角函数都用了,都没被E (0) uni 2005-07-21 00:07:36
- 我也用了一次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