C. 圓圈圈

標籤：style   blog   http   color   strong   io   檔案   資料   

有兩個圓圈圈，，要把它們放在矩形裡，必須讓兩個圈圈的底部和矩形的底部相切，求矩形的最短寬度D

Input

 輸入檔案有多行，每行兩個整數，格式如下

R1   R2      R1，R2是兩個圈圈的半徑，0<R1,R2<=100      R1=0,R2=0時輸入結束Output

 對應於輸入的每一組資料，用單獨的一行輸出D的最小值，保留到兩位小數。

Sample Input

3 30 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;}