يوجد حقل متقلب بحجم NxM. يمكن أن تحتوي كل خلية إما على كاشف A أو B ، أو لا شيء - 0. أثناء الدوران ، يمكنك وضع الكاشف A في خلية ما ، ويتم تحويل المادة وفقًا للقاعدة التالية: 0 + A- & gt؛ A، A + A- & GT؛ B، B + A- & GT؛ 0. في هذه الحالة ، كنتيجة للتفاعل الأخير ، يحدث انفجار ، ويسقط جزء من الكاشف A في الخلايا المجاورة غير الفارغة على النقاط الأساسية (إن وجدت). نقاط لكل حركة = عدد الانفجارات ناقص 1. نقاط لـ يتم تلخيص الحركات الفردية. مطلوب لمسح الحقل وفي نفس الوقت تسجيل أكبر عدد ممكن من النقاط.
نبسب ؛
إدخال
في السطر الأول ، يتم إدخال N و M (1 & lt ؛ = N ، M & lt ؛ = 3). بعد ذلك ، تأتي سطور N من أحرف M من الأبجدية (0 ، A ، B) - وصف الحقل.
نبسب ؛
الإخراج
اطبع رقمًا واحدًا - أقصى عدد من النقاط التي يمكنك تسجيلها.
نبسب ؛
علق على المثال الثاني: لم يحدث انفجار واحد أثناء الحركة الأولى ، النقاط = 0-1 = -1 ؛ بالنسبة للحركة الثانية ، حدث انفجار واحد وتم تطهير الحقل ، النقاط = 1-1 = 0 ؛ مجموع النقاط: 0 + (- 1) = - 1
<الجسم>
|
أدخل |
الإخراج |
1 1
0 |
0 |
1 1
أ |
-1 |