私たちがテーブルに置くことができる船の最大数を知る方法

Question

私はプログラミングクラスの戦艦ゲームをコーディングしています。私は、ユーザーが持っている船の数を書かなければならない部分に固執しています見つける。問題は、各船に隣人を置くことができないことです。さらに、プログラムは船をランダムに配置し、教師は行と列の数を変更することができます。だから、私はマトリックスに置くことができる船の数を決定する式を作る必要があります。それはあなたの船をどこに置くかによっても異なります（例のように）。

ありがとうございます。

P .:船は1ブロックしか占有しません。

Answer 1

あなたの写真が示すように、あなたが持つことができる最も多くの船は2x2ブロックにつき1です。任意のサイズが奇数の場合は、もう1つのサイズを持つことができます。だから、最大数の式は次のとおりです。

((width + 1)/2) * ((height + 1)/2) 

船をランダムに配置する必要がある場合、あなたはおそらくnoticably少ない数をヒットしますが、それは最高です。