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). 다음은 알파벳(0, A, B) - 필드 설명에서 각각 M 문자로 된 N 줄입니다.
<사업부>  
<사업부> 출력
<사업부> 하나의 숫자를 출력하세요 - 획득할 수 있는 최대 점수입니다.
<사업부>  
<사업부> 두 번째 예에 대한 설명: 첫 번째 이동 중에 단일 폭발이 발생하지 않음, points=0-1=-1; 두 번째 이동의 경우 한 번의 폭발이 있었고 필드가 정리되었습니다. points=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
A		 -1