| Submeter | Todas submissőes | Melhores | Voltar |
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
|
2020-05-12 20:48:12
Alguém poderia postar por favor um caso de teste? Está dando Resposta Errada, mas não sei mais onde olhar. |
|
|
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. |