Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
O Problema
Quantos pressionares de tecla so necessrios para se escrever uma mensagem? Nos celulares
mais modernos, com tela sensvel ao toque, esse nmero geralmente igual ao nmero de
caracteres da mensagem. Contudo, em dispositivos onde no se possui um teclado fsico, ou
tela sensvel, bastante comum ser oferecido ao usurio um teclado virtual, acompanhado de
teclas que movimentam um cursor ao longo do mesmo. A Figura 1 exibe um teclado desses
como exemplo. O teclado esquerda o teclado virtual em si, geralmente exibido na tela para
o usurio, enquanto que as setas e a tecla SEL direita representam teclas fsicas, existentes por
exemplo, no controle remoto usado para se manipular o teclado virtual.
Entrada de dados
Os dados devero ser lidos a partir de um arquivo texto chamado entrada.txt. A
primeira linha contm dois inteiros l e c (1 l, c 200), que indicam o nmero de linhas
e colunas existentes na grade sobre a qual o teclado foi desenhado. O teclado ento
especificado nas prximas l linhas e c colunas. Os caracteres possveis do teclado so
letras maisculas, minsculas, dgitos, hfen, e asterisco (que representa o enter). A
ltima linha do arquivo contm a palavra p (1 p 10000) a ser escrita. O arquivo de
entrada pode conter mltiplos casos de entrada, que sero repetidos sempre nessa
ordem apresentada acima (l e c, l linhas com c colunas cada, e uma palavra a ser
analisada).
Para o exemplo dado, a entrada seria a seguinte:
47
ABCDEFG
HIJKLMN
OPQRSTU
VWXYZ**
CIENCIA
A sada pode ser apresentada na tela mesmo (no h necessidade de se gravar em
arquivo). Para esse exemplo, so necessrios 36 pressionamentos de teclas.
Bom Trabalho!
3