外積とは2つのベクトルに対して一意に定められる量であり、
二次元ベクトル A=(Ax,Ay), b=(Bx,By) の外積 C は

C = A × B = Ax * By - Ay * Bx

として定義されます。

外積には様々な利用価値がありますが、ここではその一例として、
「点が有向直線の右にあるか左にあるかを判定する」というものをご紹介しましょう。

厳密な解を出すことをとっとと諦めて、少しだけ誤差を含んだ解を簡単に出してみよう。
今回は、そんな近似的アルゴリズムのお話です。

昔書いたプログラムをもう一度使えないかと考えることは、多くのプログラマにとって（そしてエントリのネタを探す私にとっても）重要なことです。 今日は、過去の遺産を有効活用して楽に問題を解いた事例を紹介しましょう。UVa Online Judge の 10012番、How Big Is It? です。