HDU4386(多校聯合九)求四條邊能組成的最大面積

來源:互聯網
上載者:User
/**********************************************************************已知四邊形的四條邊,求該四邊形能得到的最大面積。已知四條邊和兩個對角,四邊形面積公式為:S2=(p-a)*(p-b)*(p-c)*(p-d)-a*b*c*d* cos2A;其中p=(a+b+c+d)/2,A=兩個對角和之半。從公式可知當A為90°時面積最大。這時的四邊形是圓內接四邊形。***********************************************************************/#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>using namespace std;int main(){    //freopen("C:\\Users\\Administrator\\Desktop\\kd.txt","r",stdin);    int T,t=0;    scanf("%d",&T);    double a,b,c,d,p;    while(T--)    {        scanf("%lf%lf%lf%lf",&a,&b,&c,&d);        p=(a+b+c+d)/2;        printf("Case %d: ",++t);        if(p<=a||p<=b||p<=c||p<=d)        {            puts("-1");            continue;        }        double ans=sqrt((p-a)*(p-b)*(p-c)*(p-d));        printf("%.6lf\n",ans);    }    return 0;}

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.