标签：Cupboard BC C# mo ++ ans 两个 Balloons

更好的阅读体验

来我的博客观看

Cupboard and Balloons

给定r和h，有一个立体图形
下部为宽r，长2r，高h的矩形
上部为宽r，正面为半径为r的半圆的立体图形
具体就看下面的图啦

解法

如图，我们可以看到，一种情况是下面都两个两个填，最上面能填两个
还有一种是下面填不到两个，只能上面填一个
最后一种是最上面填了三个
那怎么判断呢
首先，最上面的部分，至少能填一个在正中间的
然后我们判断一下是否可以从一个变成两个，这样明显优一点
我们考虑到当最底下的都填完之后，会剩下一部分，多余的mo=h-h/r*r
当mo>r/2的时候，就可以在中间填两个
如果能填两个，再考虑能否在中间加入第三个
我们看第三幅图，当AB>=r时，就可以填入第三个
即AC^2+BC^2>=r^2
AC=r/2,BC=mo
全部带进去，化简过程在代码底部也有
就可以求出来了

ac代码

#include<bits/stdc++.h>
using namespace std;
int r,h,ans,mo;
int main()
{
    scanf("%d%d",&r,&h);
    ans=h/r*2+1;
    mo=h-h/r*r;
    if(mo*2>=r)
    {
        ans++;
        if(1ll*4*mo*mo>=1ll*3*r*r)ans++;
    }
    printf("%d\n",ans);
    return 0;
}
/*
mo^2+(r/2)^2>=r
4*mo^2+r^2>=4*r^2
4*mo^2>=3*r^2
*/

标签：Cupboard,BC,C#,mo,++,ans,两个,Balloons
来源： https://www.cnblogs.com/muronglin/p/luogu-cf342c.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。