2024年のCG:SHOPチャレンジ：最大ポリゴンパッキング

平面内の凸領域Pと単純多角形Q1、...、Qnのコレクションが与えられた場合、各Qiに対応する値ciを持つサブセットS ⊆{1, ... , n}およびi ∈ Sに対して、Qi（回転なし）のポリゴンをP内にフィージブルにパッキングして、Pi∈Sciを最大化します。