Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PACMAN14 - PacMan

Pacman é um jogo muito conhecido, onde o personagem tenta comer a maior quantidade possível de bolinhas, tendo ao mesmo tempo que fugir de vários fantasmas. Dessa vez, nosso personagem quer carregar a comida coletada para casa, mas o encontro com um fantasma, ao invés de terminar o jogo, faz com que toda a comida coletada seja roubada.

Neste problema os fantasmas não se movem, e o jogador sempre faz o Pacman percorrer o seguinte caminho:

1. O Pacman começa no canto superior esquerdo do tabuleiro.
2. O Pacman percorre toda a linha, da esquerda para direita, até chegar ao lado direito do tabuleiro.
3. O jogador desce uma posição, e percorre toda a linha, desta vez da direita para a esquerda.
4. As etapas 2 e 3 se repetem até que todo o tabuleiro tenha sido percorrido.

Infelizmente, Pacman não pode ignorar os comandos do usuário para fugir dos fantasmas ou pegar mais comida, mas ele pode, a qualquer momento, se aproveitar de um bug de implementação e interromper o jogo, levando consigo toda a comida que estiver carregando.

Você deve escrever um programa que determine a maior quantidade de comida que o Pacman pode levar, se escolher a melhor hora possível para sair. Note que o jogador também tem a opção de não sair antes do final do jogo.

Entrada
A primeira linha contém um inteiro N , o tamanho do tabuleiro do jogo, que é quadrado. Cada uma das N
linhas seguintes contém N caracteres, que podem ser (aspas para melhor clareza):

• ‘.’ um espaço vazio;
• ‘o’ uma comida;
• ‘A’ um fantasma.

Saída
Seu programa deve produzir uma única linha contendo um único inteiro, a quantidade máxima de comida que o Pacman pode levar para casa.

Restrições
• 2 ≤ N ≤ 100
• Não há um fantasma e uma comida na mesma posição.
• Não há fantasma nem comida na posição inicial do Pacman (ou seja, o primeiro caractere da primeira linha do tabuleiro é ‘.’).

Exemplos

Entrada
5
.ooo.
..ooA
..Aoo
Aoooo
..ooo

Saída
6

Entrada
3
.o.
oAA
ooo

Saída
4


Adicionado por:Edmundo Rodrigues
Data:2014-05-30
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:ADA95 ASM32 GAWK BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN GO HASK ICON ICK JAVA JS-RHINO LUA NEM NICE NODEJS OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYTHON3 RUBY SCM qobi SCM guile SED ST WHITESPACE
Origem:Olimpíada Brasileira de Informática 2014 - Nível 2 - Fase 1

hide comments
2018-03-10 18:38:14 Cainã
faça o mais simples possivel, não use funções como reverse pq da tle
2014-06-07 18:40:17 Edmundo Rodrigues
É verdade, corrigi. Obrigado!
2014-06-03 17:16:08 Ricardo Oliveira [UFPR]
Parece que faltou o valor de N (5) no primeiro exemplo de entrada.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.