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

PARPROX - Pontos

Escreva um programa que, dados vários pontos no plano, imprima a distância do par de pontos mais próximos.

Entrada

A entrada é contém um único caso de teste. A primeira linha contém um número inteiro positivo N, que indica o número de pontos a serem considerados. As N linhas seguintes contêm dois números inteiros cada, representando as coordenadas X e Y de cada ponto.

Saída

Seu programa deve imprimir uma única linha, contendo um número que corresponde a distância do par de pontos mais próximos, com precisão na terceira casa decimal.

Restrições

  • 0 ≤ N ≤ 1000
  • -2000000 ≤ X, Y ≤ 2000000

Exemplo

Entrada
2
0 0
2 2

Saída
2.828

Entrada
5
100 -80
-9000 100
-200 100
500 -915
214 5

Saída
142.201

Adicionado por:Wanderley Guimarăes
Data:2009-02-07
Tempo limite:0.201s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO OBJC PERL6 PY_NBC SCALA SQLITE TCL
Origem:Treino para OBI de 2006 - Fábio Moreira & Daniel Fleischman

hide comments
2014-07-14 02:21:40 Tiago Nápoli
Com a funçăo hypot() da math.h n tem erro!
2012-11-25 18:35:20 Natan Novelli Tu
Tomem cuidado com o tipo da variável em relaçăo ao tamanho!!!

Last edit: 2012-11-25 20:17:58
2011-05-24 19:34:55 Douglas Eric [Anhanguera-SO]
Victor, se năo é nem pra cima nem pra baixo, quer dizer que vocę tem que arredondar seguindo a convençăo.

0.0005, 0.0006, 0.0007 até 9, arredonda pra cima.
0.0004, 0.0003, 0.0002 e 0.0001 arredonda pra baixo. Óbvio.
2011-04-21 19:00:46 Victor Henrique Dias Matuk
precisăo na terceira casa decimal, pode ser pra cima ou pra baixo. Só que năo diz, problema fail.
2010-08-21 03:50:55 [ UERN - UFPB ] Thalles Robson
Vixi cara, eu nem tratei isso, no meu dava -1, e mesmo assim passou.
2010-08-20 18:21:21 Robson Murilo da Silva Leocádio
Eu tentei aki esse problema, ta dando certo meus resultados
deve estar o problema nestes casos de ter apenas 1 ponto ou nenhum
2010-06-28 14:19:27 Matheus Pacheco [UFMG]
Para N igual a zero a resposta deve ser o que? O meu programa tá dando 0, mas o juiz năo aceitou.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.