20/07/16 20:38:16.31 kpkIZ/FM.net
>>220
プレートシュナイダーの公式
URLﾘﾝｸ(upload.wikimedia.org)
T=(p+q+r+s)/2
S=sqrt((T-p)*(T-q)*(T-r)*(T-s)-p*q*r*s*(cos(A/2+C/2))^2)
を使ってプログラムに最大となる四角形を探索させてみた。
URLﾘﾝｸ(i.imgur.com)
四辺の長さの和が20(T=10に相当)として作図させてみた。
四角形ABCDでDを原点、Cをx軸上の点としてA,Bを任意に動かす。
A,Bの位置が決まるとDA,ABの長さが決まる。
BC+CDが20-DA-ABの長さになるようにCを決定する。
これで決定された四角形にプレートシュナイダーの公式を使って面積S