Problem
NxM boyutunda damalı bir alan var. Her hücre ya reaktif A ya da B içerebilir ya da hiç - 0 içerebilir. Bir dönüş sırasında, reaktif A'yı bir hücreye koyabilirsiniz ve maddenin dönüşümü aşağıdaki kurala göre ilerler: 0+A->A, A +A->B, B+A->0. Bu durumda, son reaksiyon sonucunda bir patlama meydana gelir ve reaktif A'nın bir kısmı, ana noktalardaki (varsa) boş olmayan komşu hücrelere düşer.Hareket başına puan = patlama sayısı eksi 1. bireysel hareketler özetlenir. Alanı temizlemek ve aynı zamanda maksimum puanı almak gerekir.
Giriş
İlk satırda N ve M girilir (1 <= N, M <= 3). Ardından, her biri alfabeden (0, A, B) M karakterden oluşan N satır gelir - alanın açıklaması.
Çıktı
Tek bir sayı yazdırın - alabileceğiniz maksimum puan sayısı.
İkinci örneğe yorum yapın: ilk hareket sırasında tek bir patlama olmadı, puan=0-1=-1; ikinci hamle için bir patlama oldu ve alan temizlendi, puan=1-1=0; toplam puan: 0+(-1)=-1
|
Gir |
Çıktı |
1 1
0 |
0 |
1 1
bir |
-1 |