UNIVERSIDADE PARA O DESENVOLVIMENTO DO ESTADO E DA REGIO DO

PANTANAL
Coordenadoria dos cursos de Cincia da Computao e Engenharia da Computao
V MARATONA DE PROGRAMA!O " ETAPA # $%&'()'#((*+
Questo 1 O arquivo matriz.txt disponibilizado no sistema WEB da maratona, contm uma matriz de 10x10
armazenada inteiros!, sendo cada lin"a do arquivo uma lin"a da matriz e as colunas est#o separadas por
$.%e&a exemplo abaixo'
(a)a um pro*rama que leia o arquivo, carre*ue+o em uma matriz de 10x10. ,eia atravs do teclado um numero
- e por meio de uma .un)#o recursiva encontre a .req/0ncia que o elemento - aparece na matriz. 1 .un)#o
deve receber como par2metro' as posi)3es x, 4 e o elemento - a ser procurado. 5mportante, as dimens3es da
matriz s#o de 10x10. 6e - .or encontrado, a .un)#o dever7 retornar a .req/0ncia de -, caso contr7rio retornar
+1. 1o .inal escreva a matriz e a .req/0ncia de -, se a .req/0nciador i*ual a +1, ent#o escreva - n#o
encontrado.
Questo 2 - 8onsidere uma matriz de dist2ncia entre cidades 9x9'
Tabela e D!st"#$!as
1.8ampo
:rande
;.<erenos =.1quidauana >.-ioaque 9.?ourados
1.8ampo :rande ;= 1;0 1@0 ;=0
;.<erenos ;= A0 190 ;10
=.1quidauana 1;0 A0 B0
>.-ioaque 1@0 190 B0 ;@0
9.?ourados ;=0 ;10 ;@0
8onsidere tambm um vetor de via*em partindo de 1quidauana indo at ?ourados pela se*uinte rota o Cndice
indica o cDdi*o da cidade do roteiro, ou os vrtices!'
E%e&'lo(
5ndice 1 ; = > 9 B
8idade = ; 1 > 9 0
(a)a um pro*rama que armazene a tabela de dist2ncias ilustrada acima em uma matriz de 9x9, escrevendo 0
E Fero, para dist2ncias em branco indicando que n#o possui rotas diretas!, imprimindo na tela a tabela e apDs
receba atravs do teclado o roteiro apenas os cDdi*os das cidades E de 1 a 9, se caso di*ite 0 E (inalize o
roteiro, ve&a exemplo acima!, que deve ser armazenado em um vetor c"amado )ote!)o com taman"o m7ximo
10. -este pro*rama deve conter u&a *u#+o que receba o vetor roteiro e calcule a dist2ncia percorrida
durante a via*em. %e&a abaixo ; exemplos.!. 6e o usu7rio di*itar roteiro sem conex#o a mensa*em ,E))o #o
Rote!)o- dever7 ser exibida.
Rote!)o se& $o#e%o . /
E%e&'lo e e#t)aa 1(
2
1
.
/
0
De( 1a&'o G)a#e Te)e#os
E%e&'lo e e#t)aa 2(
1
.
2
/
2
%
Ar,ui-o matriz.txt
#./0/)1/%&/#%/)/&#/#1/&)/%1
.2/)%/&/01/#)/0*/#/2/%#/*
./20/)/&#/./)/%#/#1/0&/%%
1#/)/&1/01/%&/*/#/2/&/0)
.2/)/&%/01/%#/1*/#/2/%#/*
./2./*0/&/1#/)/%)/#1/))/%2
1)/)/&2/01/*%/*1/#/2/%*/0)
*(/20/**/&/*./)/%#/#1/)/1)
22/)*/2&/01/%*/*)/#0/#)/.%/0.
10/)./0)/01/2#/*/.#/2/&*/**
matriz
;G > 9= 1B ;1 9 B; ;= B9 1=
GA 91 B >= ;9 >@ ; A 1; @
G A> 9 B; G 9 1; ;= >B 11
=; 9 B= >= 1B @ ; A B >9
GA 9 B1 >= 1; =@ ; A 1; @
G AG @> B =; 9 19 ;= 99 1A
=9 9 BA >= @1 @= ; A 1@ >9
@0 A> @@ B @G 9 1; ;= 9 =9
AA 9@ AB >= 1@ @9 ;> ;9 G1 >G
=> 9G >9 >= A; @ G; A B@ @@
UNIVERSIDADE PARA O DESENVOLVIMENTO DO ESTADO E DA REGIO DO
PANTANAL
Coordenadoria dos cursos de Cincia da Computao e Engenharia da Computao
V MARATONA DE PROGRAMA!O " ETAPA # $%&'()'#((*+
E%e&'lo e Sa3a 1(
,E))o #o Rote!)o-
0
E%e&'lo e Sa3a 2(
,D!st"#$!a Pe)$o))!a e& 4M( 550
Questo / - (azer um pro*rama que procure pelas ocorr0ncias de uma strin* dentro de um arquivo texto
c"amado 1rquivo.txt, e in.orme em que posi)3es lin"a, coluna! .oram encontradas as ocorr0ncias da strin*
in.ormada.
Exemplo 1'
A)6u!7o8t%t
Eu Ho#o 6ilva, ven"o aqui para expor que'
+ Ho#o *osta de pro*ramar usando Hava e 8I
I
+ E tambm Ho#o *osta de trabal"ar em
equipe
E#t)aa(
?i*ite a 6trin* procurada'
Ho#o
Sa3a(
,in"a 1, 8oluna >
,in"a ;, 8oluna =
,in"a =, 8oluna 11
Exemplo ;'
A)6u!7o8t%t
Eu Ho#o 6ilva, ven"o como pessoa .Csica
Ho#o, a.irmar'
+ O Ho#o vai *an"ar a maratona.
+ 1 maratona estimula a pro*rama)#o.
E#t)aa(
?i*ite a 6trin* procurada'
maratona
Sa3a(
,in"a ;, 8oluna ;=
,in"a =, 8oluna 9
Questo 2+ ?ado um arquivo c"amado -umeros.txt, com duas colunas de valores inteiros, os valores s#o
separados por espa)os em branco, podendo ser um ou mais espa)os em branco. (azer um pro*rama que leia
estes dados e *ere um arquivo c"amado 6aida.txt com = colunas, separadas por ponto e vCr*ula $!, sendo a
terceira coluna o valor da soma das outras duas. O nJmero de lin"as do arquivo deve permanecer o mesmo.
Exemplo'
N9&e)os8t%t
10 ;0
=000 1900
Sa3a(
10$;0$=0
=000$1900$>900
Questo . - Kma nova .orma de amostra*em de nJmeros .oi criada. Km novo con&unto .ormado realizando
rota)3es sobre um con&unto ori*inal.
8rie um pro*rama que leia um con&unto de n nJmeros, sendo n um nJmero natural obri*atoriamente n L 19.
Em se*uida, o seu pro*rama deve ler v7rios caracteres, E esquerda!, ?direita! ou (.inalizar!. 1pDs a leitura
de cada caractere, o con&unto de nJmeros deve ser mostrado. O caractere E indica que o con&unto de entrada
deve ser rotacionado para a esquerda E!. O caractere ? indica que o con&unto de entrada deve ser
rotacionado para a direita ?! e ( indica que o pro*rama deve ser .inalizado. 8rie uma .un)#o para realizar a
rota)#o do con&unto para a esquerda e outra .un)#o para realizar a rota)#o do con&unto para a direita. 1 .un)#o
deve apenas rotacionar o con&unto, o mesmo n#o pode ser impresso dentro da .un)#o.
8onsidere o con&unto de nJmeros' 19 ;= A 1@ ; ;0
Kma rota)#o para a direita *era o con&unto' ;0 19 ;= A 1@ ;
Kma rota)#o para a esquerda *era o con&unto' ;= A 1@ ; ;0 19
E#t)aa
G
1; AG =9 >0 ;@ B G=
? E E (
Sa3a
G= 1; AG =9 >0 ;@ B
1; AG =9 >0 ;@ B G=
AG =9 >0 ;@ B G= 1;
#
UNIVERSIDADE PARA O DESENVOLVIMENTO DO ESTADO E DA REGIO DO
PANTANAL
Coordenadoria dos cursos de Cincia da Computao e Engenharia da Computao
V MARATONA DE PROGRAMA!O " ETAPA # $%&'()'#((*+
Questo 5+ 8rie um aplicativo que conten"a .un)3es ou mtodos! para' 1! *erar randomicamente as
dimens3es de uma matriz quadrada no m7ximo 10!$ ;! preenc"er as todas as posi)3es da matriz com
nJmeros naturais preenc"imento .eito lin"a por lin"a!$ calcular recursivamente o somatDrios dos valores
contidos na dia*onal secund7ria desta matriz.
E%e&'lo(
<aman"o da dimens#o *erado randomicamente' =
E#t)aa(
1
;
=
>
9
B
G
A
@
Sa3a(
19
Questo :- O pre.eito de Huazeiro do 6ul .oi a.astado de seu car*o, devido a acusa)3es de corrup)#o na verba
da merenda escolar da pre.eitura, e por isso .oram convocadas novas elei)3es para pre.eito. Mrocurando uma
renova)#o polCtica, a comiss#o eleitoral permitiu que candidatos de .ora da cidade concorressem ao car*o de
pre.eito.
?evido a essa nova re*ra, "ouve uma quantidade muito *rande de candidatos N pre.eitura. O so.tOare da
comiss#o eleitoral de Huazeiro do 6ul n#o estava preparado para isso, e por isso voc0 .oi contratado para
escrever um pro*rama que, dados os votos lan)ados pelos "abitantes da cidade, conta o nJmero de votos para
cada candidato.
E#t)aa
1 entrada composta de um Jnico caso de teste escrito em um arquivo texto c"amado eleicoes.txt. 1 primeira
lin"a do arquivo contm um inteiro - representando o nJmero de votos. -as prDximas - lin"as, "aver7 um
inteiro Pi, que representa o i+simo voto os candidatos s#o identi.icados por inteiros!.
Sa3a
Mara cada con&unto de teste da entrada seu pro*rama deve produzir um arquivo de saCda com o nome
result.txt, contendo o nJmero de cada candidato &untamente com o total de votos por ele obtido.
Rest)!+;es
1 L - L 100
1 Q Pi L 100
E%e&'lo1
E#t)aa
9
1000
1000
;9AA
>000
;9AG
Sa3a
1000 ;
;9AA 1
>000 1
E%e&'lo2
E#t)aa
>
>000
=900
>000
>000
Sa3a
>000 =
=900 1
1
UNIVERSIDADE PARA O DESENVOLVIMENTO DO ESTADO E DA REGIO DO
PANTANAL
Coordenadoria dos cursos de Cincia da Computao e Engenharia da Computao
V MARATONA DE PROGRAMA!O " ETAPA # $%&'()'#((*+
;9AG 1
Questo < - 1 opera)#o de preenc"imento de polC*onos, dentro da computa)#o *r7.ica, con"ecida como
opera)#o de rasteriza)#o, que tem por ob&etivo atribuir a cor do polC*ono aos pixels pertencentes ao polC*ono.
O problema nos al*oritmos de preenc"imento de polC*onos a de.ini)#o do que constitui o interior do polC*ono.
MolC*onos classi.icados como multiplamente conexos, n#o apresentam ambi*/idades na interpreta)#o sobre
que pontos pertencem N sua re*i#o interna.
-os exemplos ao lado n#o "7 qualquer ambi*/idade para se
de.inir a re*i#o interna dos polC*onos.
H7 os polC*onos classi.icados como auto+intersectantes podem
apresentar ambi*/idades na delimita)#o dos pontos que
caracterizam sua re*i#o interna.
Exemplo de polC*ono auto+intersecante sem
ambi*/idade na delimita)#o de sua re*i#o interna.
Exemplo de polC*ono auto+intersecante com
ambi*/idade na delimita)#o de sua re*i#o interna.
5mplemente um solu)#o recursiva que receba as coordenadas de um ret2n*ulo coordenadas do ponto superior
esquerdo e do ponto in.erior direito! e .a)a o preenc"imento da re*i#o interna do polC*ono incluindo pontos
pertences Ns arestas!.
0
UNIVERSIDADE PARA O DESENVOLVIMENTO DO ESTADO E DA REGIO DO
PANTANAL
Coordenadoria dos cursos de Cincia da Computao e Engenharia da Computao
V MARATONA DE PROGRAMA!O " ETAPA # $%&'()'#((*+
E%e&'lo1(
E#t)aa(
=
>
G
;
Sa3a(
RRRRR
RRRRR
RRRRR
E%e&'lo2(
E#t)aa(
;
>
19
1
Sa3a(
RRRRRRRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRRRRRRRR
RRRRRRRRRRRRRR
Questo = E 1 procura por palavras em um texto uma atividade extremamente corriqueira e essencial a um
editor.
8rie uma aplica)#o que conten"a uma .un)#o ou mtodo! capaz de encontrar todas as ocorr0ncias de uma
palavra, in.ormada pelo usu7rio, dentro de um arquivo texto. 8ada vez que esta palavra .or encontrada, todos
os seus caracteres dever#o ser sobrescritos por P. Outra .un)#o dever7 mostrar o arquivo alterado.
E%e&'lo(
A)6u!7o( teste.txt
Ol7S <udo bemT Eu estou participando da se*unda etapa da terceira maratona de pro*rama)#o da K-5?EUM.
O tempo est7 passando e temos que resolver muitas quest3es.
Pala7)a !#*o)&aa 'elo usu>)!o( M1
Sa3a
Ol7S <udo bemT Eu estou PPrticiPPndo da se*unda etaPP da terceira maratona de pro*rama)#o da K-5?EUM.
O tempo est7 PPssando e temos que resolver muitas quest3es.
Questo 2 - (a)a um aplicativo que conten"a .un)3es ou mtodos! para
1! 8arre*ar um vetor de 11 posi)3es com nJmeros in.ormados pelo usu7rio$
;! Vostrar o vetor carre*ado.
O carre*amento do vetor deve acontecer da se*uinte .orma'
a! nJmeros primos -WO MO?EV 6EU 1UV1FE-1?O6
b! -Jmeros pares n#o primos sempre no inCcio
c! -Jmeros Cmpares n#o primos sempre no .inal
E%e&'lo(
Entrada'
?i*ite o 1X nJmero' G
Y 8OVO O -ZVEUO [ MU5VO -WO 6EU\ 5-6EU5?O]
?i*ite o 1X nJmero' @
Y 8OVO O -ZVEUO [ ^VM1U E -WO MU5VO 6EU\ 5-6EU5?O -O (5V, OK 6EH1, -1 MO65_WO 10]
vet @
0 1 ; = > 9 B G A @ 10
?i*ite o ;X nJmero' A
Y8OVO O -ZVEUO [ M1U E -WO MU5VO 6EU\ 5-6EU5?O -O 5-^85O, OK 6EH1, -1 MO65_WO 0]
)
UNIVERSIDADE PARA O DESENVOLVIMENTO DO ESTADO E DA REGIO DO
PANTANAL
Coordenadoria dos cursos de Cincia da Computao e Engenharia da Computao
V MARATONA DE PROGRAMA!O " ETAPA # $%&'()'#((*+
vet A @
0 1 ; = > 9 B G A @ 10
?i*ite o =X nJmero' 1;
Y 8OVO O -ZVEUO [ M1U E -WO MU5VO 6EU\ 5-6EU5?O -O 5-^85O, OK 6EH1, -1 MO65_WO 0]
vet 1; A @
0 1 ; = > 9 B G A @ 10
?i*ite o >X nJmero' 9
Y8OVO O -ZVEUO [ MU5VO -WO 6EU\ 5-6EU5?O]
vet 1; A @
0 1 ; = > 9 B G A @ 10
?i*ite o >X nJmero' =
Y 8OVO O -ZVEUO [ ^VM1U E -WO MU5VO 6EU\ 5-6EU5?O -O (5V, OK 6EH1, -1 MO65_WO 10]
vet 1; A @ =
0 1 ; = > 9 B G A @ 10
E assim, sucessivamente, at preenc"er todas as posi)3es do vetor.
Sa3a(
Vostrar todos os valores armazenados no vetor do inCcio para o .im.
&