是不是 有那个测试数据超时呢？帮忙分析一下
#include<stdio.h>
#include<math.h>

float f(float x,float y,float c,float L)
{
	return (sqrt((y*y-L*L)*(x*x-L*L)))/(sqrt(x*x-L*L)+sqrt(y*y-L*L))-c;
}

int main()
{
	float x,y,c;
	float down,min,up,temp,L,temp1;
	while(EOF!=scanf("%f %f %f",&x,&y,&c)){
		down=0.0;
		if(x<y) up=x;
		else up=y;
		min=(down+up)/2;
		L=min;
		temp=f(x,y,c,L);

		temp1=temp;
		if(temp1<0) temp1=-temp1;
		while(temp1>0.0001){
			if(temp<0) up=min;

			if(temp>0) down=min;
			min=(down+up)/2;
			L=min;
			temp=f(x,y,c,L);
			
			temp1=temp;
		    if(temp1<0) temp1=-temp1;
		}
		printf("%.3f\n",L);
		

	}

	return 0;
}
/*

30 40 10
12.619429 8.163332 3
10 10 3
10 10 1

*/

• 二分超时=死循环 (824) frkstyc 2005-07-28 00:17:52
• float的精度不太够,用double吧 (862) c0500448242 2005-07-28 00:28:27
  • enen (40) frkstyc 2005-07-28 00:28:58
    • 这回不贴AC code了. (0) c0500448242 2005-07-28 00:29:54
      • 死循环的原因是什么呢？这是一个有唯一解的方程，应该肯定可以收敛到解的吧 (35) wangguanjin 2005-07-28 10:26:47
        • 你重写一个试试 (39) sunmoonstar_love 2005-07-28 10:34:44
        • 已经ac了 谢谢大家，而且发现超时的原因 (66) wangguanjin 2005-07-28 10:41:28
          • 二分是很容易T的...... (70) palmtenor 2005-07-29 17:24:12
          • Re:已经ac了 谢谢大家，而且发现超时的原因 (70) Fol 2005-09-24 13:57:59
          • Re:已经ac了 谢谢大家，而且发现超时的原因 (104) Fol 2005-09-24 13:59:12
          • 非常感谢分享的经验，我也终于AC了 (24) freevoice 2005-10-25 18:13:51
      • Re:这回不贴AC code了. (0) sharang 2005-07-28 23:21:14