WXH などの固定サイズのコンテナー四角形があり、w1Xh1 と w2Xh2 というサイズの 2 種類の四角形でそれを埋めたい場合があります。w1、w2、h1、h2 は整数であると仮定できます。これらの塗りつぶし長方形は 90 度だけ回転できます。コンテナの四角形を完全に塗りつぶしたいので、四角形の間に重なりがあります。したがって、私には 2 つの目的があります。1 つ目は、可能な最小オーバーラップ エリアを決定すること、2 つ目は、この最小オーバーラップ エリアになる四角形のタイリング配置を決定することです。どうすればこの問題にアプローチできますか? これの正確な解アルゴリズムを導き出すことは可能ですか? 独自のタイル配置ソリューションはありますか?