标签:style blog http color strong io 文件 数据
有两个圆圈圈,如图所示,要把它们放在矩形里,必须让两个圈圈的底部和矩形的底部相切,求矩形的最短宽度D
输入文件有多行,每行两个整数,格式如下
对应于输入的每一组数据,用单独的一行输出D的最小值,保留到两位小数。
3 3 0 0
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; }
标签:style blog http color strong io 文件 数据
原文地址:http://blog.csdn.net/yanghuaqings/article/details/38364593