GCJ 2011 Round 3 A

特殊な条件の多角形(オリジナル問題文参照)がある。これを面積を均等にG個に分割するX座標に垂直な直線G-1を探す。
二分探索して順に該当する直線を見つけていく。
面積計算は点が少なく重くないのでキャッシュ＋二分探索のような処理はなくてもOK。きりが悪いところ比で求める。