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

然后呢?你如何得到每个顶点的位置?

Posted by uni at 2005-07-20 22:31:56 on Problem 2504
In Reply To:还是解析几何吧，列出两个中垂线方程，然后用Cramer法则，手算好了一次过敲进去 Posted by:frkstyc at 2005-07-20 18:40:55

Followed by:

你必须要用一次COS和SIN吧.. (0) uni 2005-07-20 22:32:37
- 这个误差就很小了嘛，关键就看你怎么算角度了，不要用累加的，每次都2PI乘一下再除 (0) frkstyc 2005-07-20 22:41:33
  - 恩,累加得,乘2PI再除得都试了,我写了4个算法呢..就是差0.001,可能是因为我求圆心用了一次COS吧, (0) uni 2005-07-21 00:00:46
    - 关键就是,你的算法必须和它一模一样.这太恶心了 (0) uni 2005-07-21 00:01:20
    - 呵呵，最不该用的地方用了，你就等着被E吧 (0) c0500448264 2005-07-21 00:01:37
      - 恩。.只是一次而已,而且剩下的精度绝对没问题,我就是不能忍了.这TMD也太E了,呼吁以后比赛计算几何全都有SPJ,杜绝0.001现象出现 (0) uni 2005-07-21 00:05:46
        正式比赛就不定有了，现在碰钉子当是积攒rp吧 (0) frkstyc 2005-07-21 00:07:18
        恩。.呼吁,从北京做起 (0) uni 2005-07-21 00:08:14
求出圆心之后，将圆心移到原点，任取一点得到半径长和一个半径向量的角度，然后累加2*pi/n,可以得到每个顶点的角，有了半径和角就确定点的位置了，然后遍历一圈，找到矩形的上下左右，求面积了 (0) sunmoonstar_love 2005-07-20 23:49:34
- 看吧,这哥们反三角函数都用了,都没被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

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator