題目：

題目背景

有這樣一道經(jīng)典的數(shù)學(xué)題：已知一個(gè)四邊形的邊長(zhǎng)是四個(gè)連續(xù)的正整數(shù)，求證這個(gè)四邊形的面積的最大值不為整數(shù)。小奔輕松地證明了這個(gè)問(wèn)題，現(xiàn)在問(wèn)題來(lái)了，大奔要求小奔以最快的速度算出給定邊長(zhǎng)的四邊形的最大面積，但小奔并不精于編程，你能幫幫他嗎？

題目描述

給出四個(gè)正整數(shù)a,b,c,d，表示四邊形的四邊長(zhǎng)，求此四邊形的最大面積。如無(wú)法構(gòu)成四邊形，則輸出Impossible！

輸入輸出格式

輸入格式：

一行a,b,c,d四個(gè)正整數(shù)

輸出格式：

共一行，四邊形的最大面積s

題目分析：

由$Bretschneider$公式，面積 S=√[(p?a)(p?b)(p?c)(p?d)?abcdcos2(θ/2)]S=√[(p-a)(p-b)(p-c)(p-d)-abcdcos^2(θ/2)]S=√[(p?a)(p?b)(p?c)(p?d)?abcdcos2(θ/2)] 由此可看出四邊固定時(shí)對(duì)角$\theta =180$度時(shí)取得最大值$\surd [(p?a)(p?b)(p?c)(p?d)]$此又稱(chēng)為$Brahmagupta$公式。此時(shí)該四邊形四頂點(diǎn)共圓，為一個(gè)圓內(nèi)接四邊形。

AC代碼(pascal)：

vara,b,c,d,s,p:real; beginreadln(a,b,c,d);p:=(a+b+c+d)/2;s:=(p-a)*(p-b)*(p-c)*(p-d);if s<0 then writeln('Impossible!')elsebegins:=sqrt(s);writeln(s:0:10);end; end.

轉(zhuǎn)載于:https://www.cnblogs.com/ShineEternal/p/10834295.html

總結(jié)

以上是生活随笔為你收集整理的比赛：小奔与不等四边形solution的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。