cf B. Vasily the Bear and Fly

weixin_30515513

于 2014-04-21 11:08:00 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fanminghui/p/3677999.html

本文提供了一个解决Codeforces竞赛中问题B的算法实现，该问题涉及计算特定几何形状的面积。通过使用C++编程语言，作者详细解释了如何利用数学公式和循环结构来解决这一挑战。代码包括输入输出示例，并展示了如何优化计算过程以提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/contest/336/problem/B

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #include <cmath>
 5 using namespace std;
 6 
 7 int main()
 8 {
 9     int m,r;
10     scanf("%d%d",&m,&r);
11     double sum=0;
12     for(int i=0; i<m; i++)
13     {
14         if(i==0) sum+=2*r*m;
15         else if(i==1) sum+=(2*r+sqrt(2)*r)*(2*m-2);
16         else
17         {
18             sum+=(2*m-2*i)*(((2*i-2)+sqrt(8))*r);
19         }
20     }
21     printf("%lf\n",sum/m/m);
22     return 0;
23 }