Problem
Terdapat medan berkotak-kotak saiz NxM. Setiap sel boleh mengandungi sama ada reagen A atau B, atau tiada - 0. Semasa pusingan, anda boleh meletakkan reagen A ke dalam beberapa sel, dan penjelmaan bahan itu berjalan mengikut peraturan berikut: 0+A->A, A +A-> ;B, B+A->0. Dalam kes ini, akibat tindak balas terakhir, letupan berlaku, dan sebahagian daripada reagen A jatuh ke dalam sel bukan kosong jiran pada titik kardinal (jika ada). Mata setiap pergerakan = bilangan letupan tolak 1. Mata untuk gerakan individu dirumuskan. Ia dikehendaki mengosongkan medan dan pada masa yang sama menjaringkan bilangan mata maksimum.
Input
Pada baris pertama, N dan M dimasukkan (1 <= N, M <= 3). Seterusnya ialah N baris aksara M setiap satu daripada abjad (0, A, B) - perihalan medan.
Output
Cetak satu nombor - bilangan maksimum mata yang boleh anda perolehi.
Komen kepada contoh kedua: tiada satu letupan berlaku semasa langkah pertama, mata=0-1=-1; untuk langkah kedua terdapat satu letupan dan medan telah dibersihkan, mata=1-1=0; jumlah mata: 0+(-1)=-1
|
Masukkan |
Output |
1 1
0 |
0 |
1 1
A |
-1 |