トップページ
⇒
tech
1001コメント
374KB
宿題見てやるよ
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0422
デフォルトの名無しさん
NG
NG
簡単に考えると
1 バウンディングボックスを考える
2 境界上の任意の点を始点とする
3 現在の点から内側に向かって最も右側の点を求める
4 その点を次の点として始点に戻るまで3を繰り返す
これだとn個の点でm角形ができるときにO(nm)なんだが、
もっと効率いい方法あるかな。
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています