URAL 1874 Football Goal 均值不等式&三分

题意:给一个相互垂直的直线。再给两条边。边的长度为a和b,求能组成最大的四边形的面积。



做法:这题一开始以为是推的神公式(的确有AC代码是神公式的,我看不懂),后来发现有的做法是三分。= =

首先要明确一点。这个四边形一定由两个三角形组成。


其中一个三角形的面积为:0.5*x*y 这是个直角三角形。

由均值不等式得:2*x*y<=x*x+y*y 当且仅当x*y是最大值时x==y

x*y==(x*x+y*y)/2 ---> x*y == c*c/2  这个直角三角形的面积为: c*c/4

另一个面积直接通过美腻的海伦公式来求。

通过三分枚举边c来求四边形最大面积。

//author: CHC
//First Edit Time:	2014-07-18 20:25
//Last Edit Time:	2014-07-18 20:25
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include <algorithm>
using namespace std;
#define eps 1e-8
double getsum(double a,double b,double c){
    double s=(a+b+c)/2;
    return (c*c/4 + sqrt(s*(s-a)*(s-b)*(s-c)));
}
int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b)){
        double l=sqrt(1.0*a*a+b*b);
        double r=a+b;
        double as,as1;
        do {
            double mid=(r+l)/2;
            double mid1=(mid+l)/2;
            as=getsum(a,b,mid);
            as1=getsum(a,b,mid1);
            if(fabs(as1-as)<eps)break;
            if(as>as1){
                l=mid1+eps;
            }
            else r=mid-eps;
        } while(fabs(as-as1)>eps);
        printf("%.9lf\n",as);
    }
    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值