HDU1943 Ball bearings【二维几何基础 圆】

                                  HDU Ball bearings

                                                http://acm.hdu.edu.cn/showproblem.php?pid=1943

 

题意

现在给出一个大圆圈，然后在大圆圈里面要放多个小圆圈，且要求所有的小圆圈必须与大圆圈的内表面相切，且依次相邻的两个小圆圈之间的距离要大于等于给定值s。

 

输入

首先是一个t，表示输入实例数。以下每行是一个实例，有3个浮点正数，D,d，s。D是大圆的直径，d是小圆的直径，s是依序相邻的小圆之间的最小距离。所有参数都是在[0.0001, 500.0]范围内。输入保证大圆中至少可以放3个小圆。

输出

对于每个实例，输出大圆中可以放的小圆数目的最大值。

样例输入

2
20 1 0.1
100.0 13.0 0.2

样例输出

54
20

分析

相邻两个小圆的圆心距的最小值为L=s+d。各个小圆的圆心构成的新圆的直径为DD=D-d。新圆的弦长L对应的弧度   radian=2.0*asin(L/DD)，那么最多的小圆个数就是2*PI/radian。

C++程序

#include<iostream>
#include<cmath>

using namespace std;

const double PI=acos(-1.0);

int main()
{
	int t;
	double D,d,s;
	while(~scanf("%d",&t)&&t)
	{
		while(t--)
		{
			scanf("%lf%lf%lf",&D,&d,&s);
			double L=s+d;//相邻两个小圆的圆心距的最小值
			double DD=D-d;//各个小圆的圆心构成的新圆的直径
			double radian=2.0*asin(L/DD);//计算新圆的弦长L对应的弧度
			int num=(int)(2.0*PI/radian); 
			printf("%d\n",num);
		}
	}
	return 0;
}