重複の可能性:
プログラミング コンテストの質問: ポリオミノの数え方
テトリスの形状にはさまざまな種類があります。たとえば、文字のような形でT L I Z J O S。
これらのブロックを作成できるアルゴリズムを取得しようとしています。私は C++ を使用していますが、疑似コードで十分です。それを解決する方法、または問題をよりよく検索するために問題を説明する方法はありますか?
ブロックは、テトリス シェイプの最小部分です。形状を作成するブロックが 4 つある場合、可能な形状は 7 つだけです。
X X X
X XX X X X XX XX
X XX XX XX XXX XX XX
X
回転数はカウントされません。ブロックが 3 つある場合、成形できるブロックは 2 つだけです。
X X
X XX
X
nブロックがあるとき、いくつの形が存在しますか? そして、彼らはどのように見えますか？