7 replies to this topic

[matas]

POR FAVOR, SE PUDEREM ME AJUDAR NEM QUE FOR NA LOGICA DO PROGRAMA. AGRADEÇO



Tele-entrega em Manhattan
Arquivo fonte: tele.c, tele.cc, tele.cpp ou tele.pas

O professor Orlando Teodoro Vite descobriu uma mina de dinheiro agregando seus conhecimentos
de informática com o ramo de tele-entrega. Ele se mudou para Manhattan e, com um grupo de
alunos, montou a empresa ArBlu, revolucionando e agilizando os serviços de tele-entrega. O filão
encontrado foi que os entregadores tradicionais desperdiçam muito tempo estudando o percurso a
ser realizado e freqüentemente se perdem.
Na ArBlu, os motoboys recebem o roteiro das entregas na forma de uma cadeia de caracteres
(string), a ser fixada no volante da moto, indicando o trajeto a ser seguido. Esta técnica funciona
porque em Manhattam todas as quadras possuem formato e orientação uniforme (retangular).
A cadeia de caracteres obedece à seguinte codificação:
· “n” significa andar uma quadra para o norte;
· “s” significa andar uma quadra para o sul;
· “l” significa andar uma quadra para o leste;
· “o” significa andar uma quadra para o oeste;
Por exemplo, se a cadeia fosse “lnlnooosls” , o caminho percorrido seria o mostrado na figura
abaixo.
N
S
O
L

ArBlu

1. Tarefa
Escrever um programa que valide cada trajeto a ser realizado pelo motoboy, ou seja, deve-se
verificar se o trajeto volta ao ponto de origem e se o trajeto encontra-se dentro dos limites da
cidade. Manhattan possui formato retangular e, relativamente à sede da empresa ArBlu, tem 5
quadras ao norte, 4 quadras ao sul, 10 quadras ao leste, e 16 quadras ao oeste.

2. Entrada
A entrada é composta de vários roteiros completos, representados cada qual por uma cadeia de
caracteres. A primeira linha da entrada contém um número inteiro n que corresponde ao número
rotas que devem ser testadas. Cada uma das n linhas seguintes contém uma rota.
Exemplo de Entrada
4
lnonllsssoon
nnlnooss
nossoslsslslnnnlnnoo
nlnnnllsslnnlssssooooo

3. Saída
Para cada roteiro de entrada, seu programa deve indicar se é válido, ou seja, se volta à origem e se
está dentro dos limites da cidade. Se estas duas condições forem satisfeitas o programa deve gerar
como saída “OK”, caso alguma condição não seja satisfeita, deve gerar como saída “NOK” .
Exemplo de Saída
OK
NOK
NOK
OK
(esta saída corresponde ao exemplo de entrada acima)
4. Restrições
0 <= n <=10.000
0 < tamanho da cadeia de caracteres que define uma rota < 100

[Mariana cozinheira]

POR FAVOR, SE PUDEREM ME AJUDAR NEM QUE FOR NA LOGICA DO PROGRAMA. AGRADEÇO



Tele-entrega em Manhattan
Arquivo fonte: tele.c, tele.cc, tele.cpp ou tele.pas

O professor Orlando Teodoro Vite descobriu uma mina de dinheiro agregando seus conhecimentos
de informática com o ramo de tele-entrega. Ele se mudou para Manhattan e, com um grupo de
alunos, montou a empresa ArBlu, revolucionando e agilizando os serviços de tele-entrega. O filão
encontrado foi que os entregadores tradicionais desperdiçam muito tempo estudando o percurso a
ser realizado e freqüentemente se perdem.
Na ArBlu, os motoboys recebem o roteiro das entregas na forma de uma cadeia de caracteres
(string), a ser fixada no volante da moto, indicando o trajeto a ser seguido. Esta técnica funciona
porque em Manhattam todas as quadras possuem formato e orientação uniforme (retangular).
A cadeia de caracteres obedece à seguinte codificação:
· “n” significa andar uma quadra para o norte;
· “s” significa andar uma quadra para o sul;
· “l” significa andar uma quadra para o leste;
· “o” significa andar uma quadra para o oeste;
Por exemplo, se a cadeia fosse “lnlnooosls” , o caminho percorrido seria o mostrado na figura
abaixo.
N
S
O
L

ArBlu

1. Tarefa
Escrever um programa que valide cada trajeto a ser realizado pelo motoboy, ou seja, deve-se
verificar se o trajeto volta ao ponto de origem e se o trajeto encontra-se dentro dos limites da
cidade. Manhattan possui formato retangular e, relativamente à sede da empresa ArBlu, tem 5
quadras ao norte, 4 quadras ao sul, 10 quadras ao leste, e 16 quadras ao oeste.

2. Entrada
A entrada é composta de vários roteiros completos, representados cada qual por uma cadeia de
caracteres. A primeira linha da entrada contém um número inteiro n que corresponde ao número
rotas que devem ser testadas. Cada uma das n linhas seguintes contém uma rota.
Exemplo de Entrada
4
lnonllsssoon
nnlnooss
nossoslsslslnnnlnnoo
nlnnnllsslnnlssssooooo

3. Saída
Para cada roteiro de entrada, seu programa deve indicar se é válido, ou seja, se volta à origem e se
está dentro dos limites da cidade. Se estas duas condições forem satisfeitas o programa deve gerar
como saída “OK”, caso alguma condição não seja satisfeita, deve gerar como saída “NOK” .
Exemplo de Saída
OK
NOK
NOK
OK
(esta saída corresponde ao exemplo de entrada acima)
4. Restrições
0 <= n <=10.000
0 < tamanho da cadeia de caracteres que define uma rota < 100

Para entrega eu só conheço o motoboy do garfo voador

Edição feita por: Mariana cozinheira, 06/03/2012, 14:36.

[HaroNism]

Buy now worldwide isotretinoin shop Wellbutrin Mexico Pharmacy generic cialis discount programs for accutane

[RonsisM]

300 Mg Allopurinol And Pregnancy levitra canada free shipping Cialis Cuanto Dura El Efecto Generic Cialis Usa

[LarPhozyHah]

Costo De Kamagra Buy Carafate Us buy generic levitra online Augmentin Cialis Italia Paypal

[RonsisM]

Buy Propecia Online Without Prescription Cialis Generique Vrai Ou Faux generic viagra Clomid Ovulation Pills For Sale Alberta

[LarPhozyHah]

Canadian Health Viagra Doxycycline Discount cialis viagra levitra kaufen rezeptfrei Donde Comprar Xenical Sin Receta
Buy Xenical In Singapore online pharmacy Cialis Quick Deliverycanada

[RonsisM]

Amoxicillin Allergy Diagnosis cialis price Costo Viagra Svizzera