New Year Table

最新推荐文章于 2018-04-01 17:58:52 发布

原创最新推荐文章于 2018-04-01 17:58:52 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

ACM训练+实训+大学编程练习专栏收录该内容

362 篇文章

订阅专栏

本文探讨了一道涉及圆内放置多个小圆的数学问题，通过编程的方式给出了判断是否能够放置成功的条件，并提供了具体的实现代码。

New Year Table

Think:
这是一到数学问题，不过，我觉得这也是考验人品的一道题（精度问题，否则WA ）给出第六组数据 6 9 3 输出YES 。
友情提示： TT (pai) = acos(-1.0);

#include <bits/stdc++.h>
#include <math.h>
using namespace std;
int main()
{
   int R, r, n;
    double pi=3.1415926535897932384626433832795028841971;
   cin>>n>>R>>r;
   if(r>R)
   cout<<"NO"<<endl;
   else if(r>(R-r))
   {
      if(n==1)
      cout<<"YES"<<endl;
      else
      cout<<"NO"<<endl;
   }
   else
   {
   if(n==1)
   {
     if(R>=r)
     cout<<"YES"<<endl;
     else
     cout<<"NO"<<endl;
   }
   else if(n==2)
   {
     if(R>=2*r)
      cout<<"YES"<<endl;
     else
     cout<<"NO"<<endl;
   }
   else
   {
   double m;
   m = (r*1.0)/sin(pi*1.0/n)+r;
   if(R-m>=-1e-9)
   cout<<"YES"<<endl;
   else
   cout<<"NO"<<endl;
   }
   }
    return 0;
}