بمب پاشش
Problem
یک فیلد شطرنجی به اندازه NxM وجود دارد. هر سلول می تواند حاوی معرف A یا B یا هیچ چیز باشد - 0. در طول چرخش، می توانید معرف A را در سلولی قرار دهید و تبدیل ماده طبق قانون زیر انجام می شود: 0+A->A, A. +A-> ;B، B+A->0. در این حالت، در نتیجه آخرین واکنش، یک انفجار رخ می دهد و بخشی از معرف A به سلول های غیر خالی همسایه در نقاط اصلی (در صورت وجود) می افتد. امتیاز در هر حرکت = تعداد انفجار منهای 1. حرکات فردی خلاصه می شود. لازم است میدان را پاک کنید و در عین حال حداکثر امتیاز را کسب کنید.
ورودی
در خط اول، N و M وارد می شوند (1 <= N، M <= 3). بعد N خط از M کاراکتر از حروف الفبا (0، A، B) آمده است - شرح فیلد.
خروجی
یک عدد را چاپ کنید - حداکثر امتیازی که می توانید کسب کنید.
نظر در مورد مثال دوم: هیچ انفجاری در حرکت اول رخ نداده است، points=0-1=-1; برای حرکت دوم یک انفجار رخ داد و میدان پاک شد، امتیاز=1-1=0. مجموع امتیازات: 0+(-1)=-1
<بدن>
|
وارد کنید |
خروجی |
1 1
0 |
0 |
1 1
A |
-1 |