行列のサイズ (行と列) を指定する再帰関数を作成しています。
この関数は、最初に検出された最適なカバーを出力します。
私が探しているのは、最適なカバーを数値的に計算する方法です。つまり、空白がいくつ残るかということです。つまり、再帰関数には停止信号が必要です。
定義された形状は 4 つあります。回すことはできませんが、好きなだけ配置できます（0を含む）。これらは形です:
XX
X0
00X
XXX
0X0
XXX
0X
XX
X0
空白を表す 0。
特定のマトリックス サイズが与えられた場合、そのマトリックスの最大カバレッジをどのように知ることができますか? 最初の最適なカバレッジを返すアルゴリズム自体については、自分で処理すると思います。
私はCで書いていますが、ソースコードを探していません-アルゴリズムのみ、できれば単純です:)
ところで、私の問題に合わせてALGORITHM Xを変換しようとしてもうまくいきません。