・概要
平面幾何用モジュール.点は浮動小数点の組で表される(このため意地の悪い問題に対してはこける可能性がある).

・convex_hull : 点数Nに対し最良O(N),平均O(NlogN)
Andrewの凸包走査.x座標で整列したのち,一番左の点から凸包の上側を,一番右の点から凸包の下側を構成し,最後に合成する.凸包の上側の構成は,一つ右側の点を加え,直近の3点を見て(ccwを利用)左回りであれば,それらの真ん中の点が凸包の線より下側にあることが分かるのでこれを取り除くという操作の繰り返しによる.下側の構成も同様.