宿題見てやるよ
■ このスレッドは過去ログ倉庫に格納されています
0424421
NGNG全ての点を含む最小の矩形を考える。
上の辺(y座標の値が小さい方)に接する任意の点を選び、これを始点とする。
「基準の角度」をゼロにセットしておく。
「始点」を「基準点」とする。
基準点と任意の点の成す角度(始点から右に伸びる半直線を基準0度とし、
始点を中心に時計回りを正の角度、反時計回りを負の角度とする)
が最も「基準の角度に近く」、かつ「基準の角度よりも大きい」点を選び、これを次の基準点とする。
基準点が最初の点に戻るまでこれを繰り返す。
…という感じですか。
■ このスレッドは過去ログ倉庫に格納されています