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

PI=ACOS-1;

Posted by uni at 2005-07-20 17:51:26 on Problem 2504
In Reply To:因式分解一下吧，少算些乘除会好些 Posted by:c0500448264 at 2005-07-20 17:20:03

Followed by:

这个就不好了嘛，敲一个长的进去 (0) c0500448264 2005-07-20 17:52:08
- 这个精确度是最高的,和常得一样,都是0.001 (0) uni 2005-07-20 18:01:21
  - 那看一下有没有利用矢量的办法吧 (0) c0500448264 2005-07-20 18:03:25
    - 矢量你怎么用?都得加COS和SIN吧 (0) uni 2005-07-20 18:33:16
      - 我用了无数不同的解法,比如圆点加向量发,还有边商量跌加法,有没用旋转的,也有只用一次COS和SIN的,就是差0.001 (0) uni 2005-07-20 18:35:24
        不要用cos和sin!!!!!!!!!!!!!!!!!一次都不要用!!!!!!!!!!!!!!!这两个东西害了我还多次了！ (0) frkstyc 2005-07-20 18:39:07
        我一直都在用sin cos感觉挺好的啊，那你没用这个，是用什么做的呢 (0) kevinew 2006-08-27 01:48:41
      - 还是解析几何吧，列出两个中垂线方程，然后用Cramer法则，手算好了一次过敲进去 (0) frkstyc 2005-07-20 18:40:55
        郁闷，三角形外心的公式一行都写不下，好BT的题目 (0) sunmoonstar_love 2005-07-20 18:46:44
        我都忘了这个叫外心了。三角形的旁心是什么？我一直不知道 (0) c0500448264 2005-07-20 18:47:54
        三角形的旁心是什么？我一直不知道这个名词，咱们各地的叫法不同的吧 (0) bupt 2005-07-20 19:14:49
        那到底是怎么定义的？ (0) frkstyc 2005-07-20 19:15:34
        外心就是外接圆的圆心，也是三边中垂线的交点，内心，内切圆的圆心，是三边角平分线的交点 (0) sunmoonstar_love 2005-07-20 19:22:07
        这两个我都知道，我问的是旁心 (0) frkstyc 2005-07-20 19:23:11
        三角形有5心，内心，外心，重心，垂心，旁心（外角平分线，据说有些性质但没接触过） (0) sunmoonstar_love 2005-07-20 19:26:36
        thx (0) frkstyc 2005-07-20 19:32:09
        Re:三角形有5心，内心，外心，重心，垂心，旁心（外角平分线，据说有些性质但没接触过） (0) lings 2005-07-20 22:39:16
        旁心是旁切圆的圆心，有三个 (0) lings 2005-07-20 22:39:42
        然后呢?你如何得到每个顶点的位置? (0) uni 2005-07-20 22:31:56
        你必须要用一次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