前回のアルゴリズムでは、点の数分のループが４重になっていたので、計算時間がO(n^4)になってしまいます。 ということで、別のアルゴリズム。 ここでは、上側の凸包と下側の凸包をわけて取得します。上側の凸包をとるには、点をX座標でソートしておいて、連…