6:凸包を求める

凸包とは、 Google検索:凸包 板の上に幾つも釘を打ち、外周から輪ゴムをかけて、 ゴムと接している釘で構成される多角形。 グラハムスキャン まず、端にある点を基準として、それに対する角度の順に点を … 続きを読む 6:凸包を求める