茶化してすまなかった、真面目だったんだな

ただ、相手が高校生だから >>95 の直感的な解法ヒントを示したのだと思うが、
まず（単純）多角形を単調多角形に分割してから三角化した方が効率はいいな