有两个圆圈圈,如图所示,要把它们放在矩形里,必须让两个圈圈的底部和矩形的底部相切,求矩形的最短宽度D
Input
输入文件有多行,每行两个整数,格式如下
R1 R2
R1
,R2
是两个圈圈的半径,
0<R1,R2<=100
R1=0,
R2=0时输入结束
Output
对应于输入的每一组数据,用单独的一行输出D的最小值,保留到两位小数。
Sample Input
3 3 0 0
Sample Output
12.00
解题思路:
如上图所示,分两种情况。
代码如下:
/*两种情况,1:两圆相差不大,两圆与底部相切的同时又分别与两边相切
2:两圆圈中一个特别的大,其直径就是最短宽度D,另一个圆则在它与边
形成的空隙中*/
#include<stdio.h>
#include<math.h>
int main()
{
int r1,r2,max;
double D;
while(scanf("%d%d",&r1,&r2))
{
if(r1==0&&r2==0)
break;
max=r1>r2?r1:r2;
D=sqrt((r1+r2)*(r1+r2)-(r1-r2)*(r1-r2));
if(r1+r2+D<2.0*max)
{
printf("%.2lf\n",2.0*max);
}
else
{
printf("%.2lf\n",r1+r2+D);
}
}
return 0;
}