HDU 3201 Build a Fence

题目大意:

长度为L的不封闭的曲线, 开口用线段连接, 求其最大面积.

 

简要分析:

小学数学有这么个结论吧: 封闭曲线周长相等时, 圆的面积最大. 于是我们猜想, 不封闭的曲线, 最优是不是半圆, 然后样例似乎就是这样的. 这个算法的严谨证明还没想到.

 

代码实现:

View Code

 1 #include <cmath>
 2 #include <cstdio>
 3 #include <cstdlib>
 4 #include <cstring>
 5 #include <algorithm>
 6 using namespace std;
 7 
 8 const double PI = acos(-1.0);
 9 int n;
10 
11 int main() {
12     while (scanf("%d", &n) != EOF) {
13         if (n == 0) break;
14         printf("%.2lf\n", (n / PI) * (n / PI) * PI * 0.5);
15     }
16     return 0;
17 }

转载于:https://www.cnblogs.com/zcwwzdjn/archive/2012/02/25/2367354.html