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

FUROS - Cubra os furos

Uma placa de aço retangular contém N furos circulares de 5 mm de diâmetro, localizados em pontos distintos, não sobrepostos -- ou seja, o centro de cada furo está a uma distância maior ou igual a 5 mm do centro de todos os outros furos.

Uma peça de forma circular, tendo em seu centro um eixo de 5 mm de diâmetro, deve ser colocada sobre a placa, de modo que o eixo encaixe-se em um de seus furos.

Tarefa

Você deve escrever um programa para determinar o diâmetro mínimo que a peça deve ter de tal forma que, com seu eixo encaixado em um dos furos da placa, a parte circular cubra completamente todos os outros furos da placa.

Entrada

A entrada é composta de vários conjuntos de teste. A primeira linha de um conjunto de teste contém um inteiro N, que indica o número de furos na placa de aço (1 <= N <= 1000). As N linhas seguintes contêm cada uma dois inteiros X e Y , separados por um espaço em branco, que descrevem a posição do centro de um furo (-10000 <= X <= 10000 e -10000 <= Y <= 10000). A unidade de medida das coordenadas dos furos é 1 mm. O final da entrada é indicado por N = 0.

Exemplo de Entrada
3
20 25
10 5
10 10
3
0 5
10 0
0 10
0

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 seqüencialmente a partir de 1. A segunda linha deve conter o diâmetro mínimo que a peça deve ter, como um número inteiro. A terceira linha em deve ser deixada em branco. A grafia mostrada no Exemplo de Saída, abaixo, deve ser seguida rigorosamente.

Exemplo de Saída
Teste 1
42

Teste 2
28

(esta saída corresponde ao exemplo de entrada acima)

Restrições

0 <= N <= 1000 (N = 0 apenas para indicar o fim da entrada)
-10000 <= X <= 10000
-10000 <= Y <= 10000


Adicionado por:Wanderley Guimarăes
Data:2007-03-07
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Olimpiada Brasileira de Informatica 2004

hide comments
2013-11-04 21:04:32 Alessandro Ferreira - UFMS
41 e 27 estão corretos, os valores aproximados dos primeiros inputs são 41.055513 e 27.360680.
O problema deveria especificar se espera o teto ou piso do valor, mas testei com ceil e floor e passou em ambos casos.

Last edit: 2013-11-04 21:13:02
2012-11-16 23:34:56 Monael
Olhe, os problemas costumam ser mal escritos e năo muito claros. Mas este é o campeăo. Totalmente questionável, e como as placas de aço, cheio de furos. Lamentável.
2012-06-08 19:20:26 Filipe Bittencourt [UNIFEI]
Meu passou com 41 e 27.
2011-09-19 06:01:25 Tiago Reis [UFSCar]
41 e 27 năo estariam corretos.

Năo há nenhum erro nas entradas e saídas de exemplo.
2010-05-20 21:08:19 guilherme [INATEL]
Realmente 41 e 27 estăo corretos.
2009-04-21 20:54:07 Andre Hahn Pereira
É mais se você perguntar no fórum, mas 41 e 27 também estariam certos, se não me engano.
2009-04-05 02:14:58 Emilio Eduardo Tressoldi Moreita
Os Testes de exemplos estão com as saidas corretas? Muito Obrigado!
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.