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.|

SETA14 - Setas

Gabriel é um garoto que gosta muito de um jogo onde há várias letras em um tabuleiro e o jogador precisa rapidamente pisar nas letras corretas, de acordo com as instruções na tela, seguindo uma música. Cansado de vencer, Gabriel inventou um novo jogo: agora temos um tabuleiro quadrado, com N células de cada lado, em que cada célula possui uma seta que aponta para uma das quatro posições vizinhas. O jogador primeiro escolhe uma célula inicial para se posicionar e, quando a música começa, ele deve caminhar na direção para onde a seta em que ele está aponta. Ganha o jogo quem pisar em mais setas corretas durante um período de tempo.

O problema é que Gabriel joga tão rápido que quando a seta atual manda ele sair do tabuleiro, ele segue a orientação, muitas vezes quebrando alguns objetos próximos. Quando isso acontece, dizemos que a célula inicial deste jogo não é segura, pois leva a um caminho que termina fora do tabuleiro. A figura abaixo mostra dois tabuleiros.

Setas1

Ajude Gabriel: dada a configuração do tabuleiro, determine quantas células são seguras para ele iniciar o jogo.

Entrada
A primeira linha da entrada contém um inteiro N , o tamanho do tabuleiro. Cada uma das N linhas seguintes contém N caracteres, com as direções das setas. As direções válidas são:

• ‘V’ Aponta para a célula da linha abaixo, na mesma coluna
• ‘<’ (sinal menor-que) aponta para a célula à esquerda, na mesma linha
• ‘>’ (sinal maior-que) aponta para a célula à direita, na mesma linha
• ‘A’ Aponta para a célula da linha acima, na mesma coluna

Saída
Seu programa deve produzir um único inteiro, o número de células seguras.

Restrições
• 1 ≤ N ≤ 500

Exemplo

Entrada
3
>>V
AV<
A<>

Saída
8

Entrada
4
>>V<
A<<<
AAA>
>>>A

Saída
11


Adicionado por:Edmundo Rodrigues
Data:2014-06-03
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:ADA95 ASM32 GAWK BASH BF C CSHARP CPP C++ 4.3.2 C99 CLPS LISP clisp LISP sbcl 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 guile SCM qobi SED ST WHITESPACE
Origem:Olimpíada Brasileira de Informática 2014 - Nível 1 - Fase 1

hide comments
2015-08-27 09:20:01 victor
O mesmo ocorreu comigo... Bem estranho
2014-12-10 19:57:34 Thalyson Nepomuceno [UECE]
Na OBI passa 100%, porém aqui dar SIGSEGV, fui ver nos resultados e isso ta acontecendo com muita gente. Tem algum problema com a questăo?

Modifiquei a implementaçăo e passou, porém n sei o que dar errado na outra. Alguém tem mais casos de teste?

Last edit: 2014-12-10 20:52:12
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.