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

最新推荐文章于 2020-03-23 20:29:31 发布

原创最新推荐文章于 2020-03-23 20:29:31 发布 · 716 阅读

0 ·

CC 4.0 BY-SA版权

codeforce 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了在解决几何问题时如何通过编程实现解决方案。详细分析了放置不同数量的球于橱柜上方的情况，并提供了相应的代码实现。对于初学者来说，这是一篇深入理解几何与编程结合应用的好资源。

部署运行你感兴趣的模型镜像

很简单的几何问题，，，

橱子上方球的放置有三种情况。。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;
}

您可能感兴趣的与本文相关的镜像