project euler 102

問題

三角形の各頂点の座標が与えられる。その三角形が原点を内部に含むかどうかを判定する。

考え方

3点の回転方向を求める関数を用意する。
三角形の頂点x,y,zについて、

• xy,yz,zxの線分上に原点がある
• x->y->0, y->z->0, z->x->0の回転方向がすべて同じなら原点を内部に含む

で判定する。