SPOJ Brasil

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.

SPOJ Problem Set (obi)

814. Macaco-prego

Problema: MACACO

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:1s
Tamanho do fonte:50000B
Linguagem permitida:Todas exceto: AWK CLOJ ERL F# GO JS PERL 6 SCALA SED TCL
Origem:Olimpiada Brasileira de Informatica 2000

hide comments
2011-10-12 21: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-26 00: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 16:19:34
2011-03-22 04:15:44 Henrique Vieira e Sousa [UFU]
...

Last edit: 2011-03-22 04:16:05
2011-03-22 04:15:36 Henrique Vieira e Sousa [UFU]
anotado
2010-06-04 22:56:39 GNU [UFPB]
Pense numa questão dificil a ideia é fazer uma função pra receber o Maximo e o Minimo e depois chama ela conrelacionando com a Area respectiva e dentro dela faz uma cndição tipo se a >= b then
Max:=a
else
Max:=b;
Da mesma forma é fazer com o minimo depois compara as outras ...
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.