https://adonaimedrado.pro.br/wiki/index.php?action=history&feed=atom&title=Problema_das_transforma%C3%A7%C3%B5es_%28USACO%29 2026-05-27T10:29:59Z Revision history for this page on the wiki MediaWiki 1.26.2 https://adonaimedrado.pro.br/wiki/index.php?title=Problema_das_transforma%C3%A7%C3%B5es_(USACO)&diff=830&oldid=prev 2008-11-19T09:31:03Z

<p>New page: Tradução de Transformations da USACO (http://ace.delos.com/usacoprob2?a=pbvbeOWRbRk&amp;S=transform). == Dificuldade Única == Um padrão quadrado tamanho NxN (1&lt;=N&lt;=10), composto por quad...</p> <p><b>New page</b></p><div> Tradução de Transformations da USACO (http://ace.delos.com/usacoprob2?a=pbvbeOWRbRk&amp;S=transform).<br /> <br /> == Dificuldade Única ==<br /> Um padrão quadrado tamanho NxN (1&lt;=N&lt;=10), composto por quadrados brancos e pretos, pode ser transformado em outro padrão quadrado. Escreva um programa capaz de reconhecer a menor transformação ao qual o padrão original foi submetido dada a seguinte lista de possiveis transformações:<br /> <br /> * #1: Rotação de 90 graus: o padrão foi rotacionado 90 graus no sentido horário.<br /> * #2: Rotação de 180 graus: o padrão foi rotacionado 180 graus no sentido horário.<br /> * #3: Rotação de 270 graus: o padrão foi rotacionado 270 graus no sentido horário.<br /> * #4: Reflexão: o padrão foi refletido horizontalmente (transformado em um espelho de si mesmo a partir de uma linha vertical no meio do padrão).<br /> * #5: Combinação: o padrão foi refletido horizontalmente e então submetido a uma das rotações de #1 a #3.<br /> * #6: Sem mudanças: o padrão original não foi alterado.<br /> * #7: Transformação inválida: o novo padrão não foi obtido por qualquer dos métodos anteriores.<br /> <br /> No caso de mais de uma transformação gerar o resultado, escolha como resposta aquela que tiver o menor dos valores.<br /> <br /> === Formato de entrada ===<br /> *Linha 1: Um único inteiro, N.<br /> *Linha 2..N+1: N linhas de N caracteres ('@' ou '-'); este é o padrão antes da transformação.<br /> *Linha N+2..2*N+1: N linhas de N caracteres ('@' ou '-'); este é o padrão depois da transformação.<br /> <br /> Nome do arquivo de entrada: transform.in.<br /> <br /> ==== Exemplo de entrada ====<br /> 3<br /> @-@<br /> ---<br /> @@-<br /> @-@<br /> @--<br /> --@<br /> <br /> === Formato de saída ===<br /> Uma única linha contendo um número de 1 a 7 (conforme descrito acima) que classifica a transformação requerida para da representação &quot;antes&quot; se chegar à representação &quot;depois&quot;.<br /> <br /> Nome do arquivo de entrada: transform.out.<br /> <br /> ==== Exemplo de saída ====<br /> 1</div>

189.105.66.30