您的位置:首页 > 其它

cf 342C - Cupboard and Balloons(计算几何)

2013-09-08 16:41 369 查看
很简单的几何问题,,,

橱子上方球的放置有三种情况。。3个,2个,1个,,,

代码如下:

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

#define M 100005
#define eps 1e-8
#define INF 0x7fffffff

using namespace std;

int main ()
{
int h, r;
scanf("%d%d", &r, &h);
int ans = h/r*2;
double yy = h-h/r*r;
if(yy>=sqrt(3.0)*0.5*r) ans += 3;
else if(yy >= 0.5*r) ans+=2;
else ans += 1;
printf("%d\n",ans);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: