Problem
サイズ NxM の市松模様のフィールドがあります。各セルには、試薬 A または B のいずれかを入れるか、何も入れない - 0 にすることができます。ターン中に、試薬 A をセルに入れることができ、次のルールに従って物質の変換が進行します: 0+A->A, A +A->B、B+A->0。この場合、最後の反応の結果、爆発が発生し、試薬 A の一部がカーディナル ポイント (存在する場合) の隣接する空でないセルに落ちます。移動あたりのポイント = 爆発の数から 1 を引いた値です。個々の動きがまとめられています。フィールドをクリアすると同時に、最大数のポイントを獲得する必要があります。
入力
1 行目には、N と M が入力されます (1 <= N、M <= 3)。次に、アルファベット (0、A、B) からそれぞれ M 文字の N 行が続きます - フィールドの説明。
出力
数字を 1 つ出力してください - 獲得できる最大ポイント数です。
2 番目の例へのコメント: 最初の移動中に単一の爆発は発生しませんでした。points=0-1=-1; 2 回目の移動では、1 回の爆発があり、フィールドがクリアされました。ポイント = 1-1 = 0;合計ポイント: 0+(-1)=-1
<本体>
|
入る |
出力 |
1 1
0 |
0 |
1 1
A |
-1 |