1295 - Problema dos Pares Mais Próximos

  • ID: 1295
  • IdBecrowd: 1295
  • Tags: estruturas-dados, geometria
  • Nível: 9
  • Tempo Limite: 3 segundos
  • Memória: 200 MB
  • Categoria: Geometria Computacional
  • Autor: Por Shahriar Manzoor Bangladesh

Descrição

Dado um conjunto de pontos em um espaço bidimensional, você deverá encontrar a distância entre os pontos mais próximos.

Entrada

O arquivo de entrada contém vários casos de teste. Cada caso de teste começa com um número inteiro N (0 ≤ N ≤ 10000), que denota o número de pontos neste conjunto. As N linhas seguintes contêm, cada uma delas, dois valores que são as coordenadas dos N pontos bidimensionais. O primeiro destes dois valores indica a coordenada X e o último indica a coordenada Y . A entrada é terminada por um conjunto cujo N = 0. Esta entrada não deve ser processada. O valor das coordenadas será um número não-negativo menor do que 40000.

Saída

Para cada conjunto de entrada imprima uma única linha de saída contendo um valor de ponto flutuante (com 4 dígitos após o ponto decimal) o qual denotará a distância entre os dois pontos mais próximos. Se não existirem tais dois pontos na entrada cuja distância for menor do que  10000 , imprima a mensagem ” INFINITY” sem as aspas.

Exemplos

Exemplo de Entrada

3

                                0 0

                                10000 10000

                                20000 20000

                                5

                                0 2

                                6 67

                                43 71

                                39 107

                                189 140

                                0

Exemplo de Saída

INFINITY

                                36.2215
Back to top