Module: 博弈论


Problem

3 /7


飞溅炸弹

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

<正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 1
0		 0
1 1
一个		 -1