>>1
　東大目指してるんだって？

問い
　凹多角形が2つある。この2つの凹多角形から重複している領域を取り出したい。
1.凹多角形は、頂点の平面座標の配列でえられるとする。
2.頂点座標の配列は、隣接する辺にしたがい連続しているとする。
3.配列の座標は凹多角形の右回りであるか左回りであるかは不定とする。
2.最終的に求める領域は外側の頂点配列で得られればよいものとする。
2.重複した領域は、穴が開いている可能性がある。その場合穴は別の配列として
　求めること。

　この問題。座標は出さなくていいから、解き方をしめしてみ。
この問題が解ける程度で東大に入れるかは解らんが、解けないと絶対
入れんのは間違いない。

　ま、俺が高校の時リージョン作成してて解けた問題だ。解けんことはないだろ。
ベクトルと多角形の分解方法さえ理解しとけば解ける。がんばれ。
解けたら、ご褒美として今後懇切丁寧に質問に答えてあげよう。