换了discuss里的

p = x[i] - (int)(sqrt((double)y[i] * y[i] - (double)(y[i] - y[0]) * (y[i] - y[0])) + 1e-12); 

   就AC了

p = (int)ceil(x[i] - sqrt(y[i]*y[i]-(y[i]-y[0])*(y[i]-y[0])));


实在分析不出二者为什么效果不同， 就是勾股定理，然后取个适当的整数，有什么不同？

PS:网上down的2004beijing pre 的数据，和POJ的不同么？

• 呵呵，你的是ceil，rhna的是floor，当然不同了 (300) frkstyc 2005-07-24 01:30:57
  • ？？？？？？？？？？？我的也是ceil哦 (0) frkstyc 2005-07-24 01:34:06
    • 就是郁闷，我下载的数据，只有一个过不了，就差那个公式 (0) sunmoonstar_love 2005-07-24 01:37:20
      • 我感觉POJ的数据和RC的时候是不同的，但这个是prelim啊，当时就是全部在POJ上面做的嘛 (0) frkstyc 2005-07-24 01:38:45
        • 所以不解才问一下，开始写的，我的数据都过，但是POJ WA, 看了discuss，才过 (0) sunmoonstar_love 2005-07-24 01:42:05
          • 可能是你看错了吧 (0) frkstyc 2005-07-24 01:43:26
          • 看看这两个语句，一个AC，一个WA (181) sunmoonstar_love 2005-07-24 01:47:32
            • 更郁闷，刚刚用G++交， 我写那个 C++WA，G++AC (201) sunmoonstar_love 2005-07-24 01:50:05
              • 比赛时遇到这个，郁闷死 (0) sunmoonstar_love 2005-07-24 01:52:57
                • 呵呵，这个是没办法的 (0) frkstyc 2005-07-24 01:55:32
            • 不会是溢出吧？但是那个……找hawk要你的输出吧 (201) frkstyc 2005-07-24 01:52:15
              • 他用不同的语言交的，而且程序不一样，这个一点都不奇怪 (20) hawk 2005-07-24 08:19:14
                • 但我是用不同的语言交的相同的代码，为什么G++AC，C++却WA呢 ？ (23) kevinew 2006-10-05 03:23:47
• Re:几周前写的自己运行起来都TLE, 刚刚看了disscuss才知道每次对坐标的枚举不必从零开始，就差那么一句，我就一直TLE,自己写了个 p = (int)ceil(x[i] - sqrt(y[i]*y[i]-(y[i]-y[0])*(y[i]-y[0])));官方数据都过了（和pO (6) songxuehui 2009-10-06 00:21:50