- アルゴリズム -
- アルゴリズム -

１つの平面上にｎ個の点があったとします。このとき、以下の条件を満たす多角形を求めたいのですが、
どのようにアプローチすればよいでしょうか。

条件１　凸型多角形である
条件２　多角形の内側に全ての点が存在する（「内側」には境界線上も含む）
条件３　多角形の頂点には、必ず点が存在する。


つまり、板にｎ個の釘が打ち付けられていて、
その釘を全て含むように輪ゴムを巻きつけたときにできる形です。

尚、多角形は頂点座標の配列で指定します。



条件１　凸型多角形である
条件２　多角形の内側に全ての点が存在する（「内側」には境界線上も含む）
条件３　多角形の頂点には、必ず点が存在する。


つまり、板にｎ個の釘が打ち付けられていて、
その釘を全て含むように輪ゴムを巻きつけたときにできる形です。