解かん可能性があるのでヒントを出そう

1.回転方向は配列の1〜3の要素をつかって外積(CrossProduct)すれば出せる
2.凹多角形を三角に分解するには、内角が180度未満の頂点を選び、その両脇の
　頂点とで三角をつくる。その中に他の頂点や辺が存在しなければ、最初の頂点を
　多角形から取り外す。そしてその両端の頂点もコピーして三角とする。
　あとはそれを繰り返す。
3.凸多角形中であれば、中に頂点が含まれるかは外積で確認できる。
4.辺が交差しているかは、外積でもとめられる。
5.辺の交差している座標は、外積(と絶対値)で求められる。

今回のヒントはこの辺で。
2日ぐらいたってもアレなら次のヒントをだすわ。