XDOJ1204 - the cover circle

Description

 用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。

Input

输入包含多组数据，EOF结束。

   每组数据包含一行，分别是两个实数w和h代表矩形的长和宽。

   0<w,h<100000

Output

每组数据输出一行表示圆的半径，小数点后保留三位。

Sample Input

2 1

Sample Output

0.500

解题思路:

一道几何体，规定w>=h

1、如果w>=2h，则直接在两边放两个最大的球，r=h/2

2、如果h<=w<2h，建立坐标系，一个圆圆心为(r,r),另一个圆心为(w-r,h-r)，由于两圆相切，则两心距离为2r，解方程得，r=(h+w-sqrt(2hw))/2，（这个公式是怎么来的？）

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;

double w,h;

int main()
{
    while (cin>>w>>h)
    {
          double t;
          if (w<h)
          {
                  t=w; w=h; h=t;
          }
          if (w>=h+h) t=h/2; else t=(w+h-sqrt(2*h*w))/2;
          cout<<fixed<<setprecision(3)<<t<<endl;
    }
}

 

最后欢迎大家访问我的个人网站: 1024s