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

MACACO - Macaco-prego

O macaco-prego é um animal irrequieto e barulhento, merecedor também dos adjetivos desordeiro e despudorado. A sua cabeça, encimada por uma densa pelagem negra ou marrom-escura, semelhante a um gorro, torna seu aspecto inconfundível. Apesar de ser o macaco mais comum nas matas do país, uma de suas sub-espécies encontra-se seriamente ameaçada de extinção: o macacoprego- do-peito-amarelo, que se distingue das demais pela coloração amarelada do peito e da parte anterior dos braços.

Um grande esforço foi feito pelos primatologistas para aumentar a população dos macacos-pregodo- peito-amarelo. Sabe-se que eles se alimentam de plantas, das quais consomem preferencialmente frutos e brotos. Alimentam-se também de muitos animais, preferencialmente lesmas, lagartas e rãs, e preferem as florestas mais densas. Para determinar o melhor local do país para criar uma nova reserva ambiental para os macacos-prego-do-peito-amarelo, o governo fez um levantamento das regiões no país onde as condições preferidas desses animais ocorrem: regiões de floresta densa, regiões com frutos, regiões com muitos brotos, etc. Ajude a salvar os macacos-pregodo- peito-amarelo.

Tarefa

As regiões propícias para o macaco-prego-do-peito-amarelo foram determinadas como retângulos cujos lados são todos verticais ou horizontais. Sua tarefa é encontrar o local ideal para a reserva ambiental, definida como a interseção de todas as regiões dadas.

As regiões foram divididas de tal forma que uma região não tangencia qualquer outra região. Assim, a interseção entre quaisquer duas regiões ou é um retângulo ou é vazia.

Entrada

Seu programa deve ler vários conjuntos de teste. A primeira linha de um conjunto de teste contém um inteiro não negativo, N, que indica o número de regiões (o valor N = 0 indica o final da entrada). Seguem-se N linhas, cada uma contendo quatro números inteiros X, Y, U e V que descrevem uma região: o par X, Y representa a coordenada do canto superior esquerdo e o par U, V representa a coordenada do canto inferior direito de um retângulo.

Saída

Para cada conjunto de teste da entrada seu programa deve produzir três linhas na saída. A primeira linha deve conter um identificador do conjunto de teste, no formato "Teste n", onde n é numerado a partir de 1. A segunda linha deve conter as coordenadas do retângulo de interseção encontrado pelo seu programa, no mesmo formato utilizado na entrada. Caso a interseção seja vazia, a segunda linha deve conter a expressão "nenhum". A terceira linha deve ser deixada em branco. A grafia mostrada no Exemplo de Saída, abaixo, deve ser seguida rigorosamente.

Exemplo

Entrada:
3
0 6 8 1
1 5 6 3
2 4 9 0
3
0 4 4 0
3 1 7 -3
6 4 10 0
0

Saída:
Teste 1
2 4 6 3

Teste 2
nenhum

Restrições

0 ≤ N ≤ 10000 (N = 0 apenas para indicar o fim da entrada)
-10000 ≤ X ≤ 10000
-10000 ≤ Y ≤ 10000
-10000 ≤ U ≤ 10000
-10000 ≤ V ≤ 10000


Adicionado por:Wanderley Guimarăes
Data:2006-04-20
Tempo limite:0.149s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO NODEJS PERL6 PY_NBC SCALA TCL VB.NET
Origem:Olimpiada Brasileira de Informatica 2000

hide comments
2017-05-20 19:55:44
Foto de exemplo que nao esta carregando
https://www.spoj.com/content/wanderley:macaco.jpg
2016-04-05 23:26:14 Elsio [UFABC]
resetar a var 'nenhum' DENTRO do loop de testes.
2016-04-05 23:25:17 Elsio [UFABC]
Um erro que eu cometi várias vezes é não resetar a variável que responde o "nenhum". O resto é relativamente tranquilo.
2014-09-08 18:18:58 Italo Rodrigo
O meu código tá dando problema quando o SPOJ tá executando o último teste. Alguém sabe o que pode tá ocorrendo? Já fiz todas as mudanças possíveis e meus testes dăo certo.

Last edit: 2014-09-08 18:19:23
2014-06-27 15:30:47 Washington
local ideal --> a interseçăo de TODAS as regiőes dadas.
2013-03-17 18:58:48 Thiago Retondar [FEI]
Alguém tem a entrada 8? Os testes apresentado nessa página e mais alguns que eu criei funcionaram, mas esse 8 do site năo. Vlw
2013-03-17 17:25:55 Thiago Retondar [FEI]
Năo estou conseguindo verificar quando năo há intersecçăo...
2013-02-18 20:39:47 Deryk Sedlak [UEL]
Entrada:
1
0 7 5 1
Saida:
0 7 5 1

fica a dica =)
2011-10-12 19:51:45 Nei Azevedo [UFBa]
A interseçăo de A com A é A, entăo a resposta năo poderia ser "nenhum" quando a entrada contiver um só elemento, năo é isso mesmo?
2011-06-25 22:06:59 Fernando Brito [UFPB]
Para entradas que contenham só 1 retângulo, a saída deve ser "nenhum", já que năo há interseçőes, certo?

UPDATE: atentem ao que ele quer como resposta: a área ideal.

Last edit: 2011-06-26 14:19:34
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.