Strawberry Cake (AOJ 1089)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1089

問題

略

解法

ConvexCutを使えばケーキをある角度で切った時の面積はでる。ここで角度0と角度PIで切った時、その左側の面積が片方は半分以下になり、片方は半分以上になる。なので中間値の定理により角度0からPIの間に半分になる角度が存在するので、二部探索によりその値を求めれば良い。