1

n個の正方形（互いに同じサイズである必要があります）が与えられた場合、画面のスペースを最大化し、最後に空の正方形の数が最小になるように、これらの正方形でWebページを埋めたいと思います。何か案は？パッキングアルゴリズムについて何かわかりました...

正方形は回転できません。それらは次のようなhtmlで表されます。

<div class="row"><span class="square"></span><span class="square"></span><span class="square"></span><span class="square"></span></div>
<div class="row"><span class="square"></span><span class="square"></span><span class="square"></span><span class="square"></span></div>

css:

.square {
    height: x;
    width: x;
}
4

1 に答える 1

1

それらが正方形の場合、問題はかなり単純化されます。正方形から得られるバリエーションはそれほど多くありません。

長方形を意味する場合は、はい、2D ビン パッキングが必要です。さまざまなサイズの四角形を使用した興味深い JavaScript の実装を次に示し ます 。

于 2011-08-04T05:49:02.080 に答える