有這樣一道經典的數學題：已知乙個四邊形的邊長是四個連續的正整數，求證這個四邊形的面積的最大值不為整數。小奔輕鬆地證明了這個問題，現在問題來了，大奔要求小奔以最快的速度算出給定邊長的四邊形的最大面積，但小奔並不精於程式設計，你能幫幫他嗎？
給出四個正整數a,b,c,d，表示四邊形的四邊長，求此四邊形的最大面積。如無法構成四邊形，則輸出impossible！
一行a,b,c,d四個正整數
共一行，四邊形的最大面積s由br
etsc
hnei
derb
rets
chne
ider
公式，面積 s=√
[(p−
a)(p
−b)(
p−c)
(p−d
)−ab
cdco
s2(θ
/2)]
s=√[
(p−a
)(p−
b)(p
−c)(
p−d)
−abc
dcos
2(θ/
2)] 由此可看出四邊固定時對角θ
=180θ=
180度時取得最大值√[(
p−a)
(p−b
)(p−
c)(p
−d)]
√[(p
−a)(
p−b)
(p−c
)(p−
d)]此又稱為bra
hmag
upta
brah
magu
pta公式。此時該四邊形四頂點共圓，為乙個圓內接四邊形。
var
a,b,c,d,s,p:real;
begin
readln(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!')
else
begin
s:=sqrt(s);
writeln(s:0:10);
end;
end.
四邊形不等式
總結一下最近幾天對dp優化中的四邊形不等式的學習。證明什麼的似懂非懂，我還是太年輕了。第一種，n 2 nlogn 例題 由於許可權問題 不公開題面 就是1個體積均為1 300，100000個物品，做乙個100000的揹包。發現體積最多只有 300 種，分開做。對於同種體積的物品，顯然按照價值從大到小...
四邊形不等式
若有函式 a i,j 令 i，若有 a i j a i 1 j 1 le a i j 1 a i 1 j 則我們稱函式 a 滿足四邊形不等式。若我們在 dp 過程中會用到類似如下形式的方程 dp i j min dp k j or dp i k dp k 1 j w i j 那麼，只要代價函式 w ...
四邊形不等式相關
四邊形不等式，即 w i j w i j w i j w i j 其中 i i j j 順便推薦兩篇 四邊形不等式 動態規劃演算法優化技巧 我是這麼總結的 1 狀態轉移方程形如 f i opt 其中b i j i 1 說明 b i 是根據題目描述的可以決策狀態i的左邊界，w j i 是狀態j轉移到狀...