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 (seletivas)

1832. Posto de Bombeiros

Problema: PBOMBEIR

Todos os estados do Brasil, bem como o Distrito Federal, possuem representantes dos poderes legislativo, executivo e judiciário. Os empregados que trabalham nessas repartições são todos extremamente valiosos e profissionais, de modo que os primeiros bombeiros destacados para atendê-los em caso de incêndio são sempre enviados por helicóptero. Mas todos os poderes são de igual importância e, portanto, foi decidido que o posto de bombeiros de cada capital deve estar a uma distância igual do prédio de cada um dos três poderes.

Você foi contratado pelo Comandante Chefe dos Bombeiros no Brasil para escrever um programa que determina a melhor localização possível para construir o novo prédio dos bombeiros, de modo que ele esteja a mesma distância de todos os três poderes.

Entrada

A entrada consiste de um inteiro N, seguido por N linhas, cada linha contendo a localização dos três poderes em uma cidade diferente. As coordenadas de cada localização é um par de números de ponto flutante com precisão de até um décimo. Dessa forma, cada linha possui seis números de ponto flutuante.

Saída

Para cada configuração fornecida, a saída deverá mostrar uma linha indicando quantas localizações possíveis existem para o novo prédio dos bombeiros e caso exista somente uma localização possível deve-se imprimir também qual é esta localização como um par de números de ponto flutuante com precisão de sete casas decimais, seguindo o formato descrito no exemplo de saída.

Exemplo

Entrada:
3
0.0 1.0 0.0 3.0 1.0 2.0
0.0 -1.0 0.0 3.0 0.0 2.0
0.0 -1.0 0.0 -1.0 0.0 2.0

Saída:
The equidistant location is (-0.0000000, 2.0000000).
There is no possible location.
There is an infinity of possible locations.


Autor do Problema: David Déharbe
Adicionado por:Wanderley Guimarães
Data:2007-10-02
Tempo limite:1s
Tamanho do fonte:50000B
Linguagem permitida:Todas exceto: AWK CLOJ ERL F# GO JS PERL 6 SCALA SED TCL
Origem:Segunda Seletiva para Maratona de Programacao UFRN - 2004

hide comments
2009-08-23 03:14:57 Lúcio Carlos Pimentel Paiva [IME-RJ]


Last edit: 2009-08-23 03:17:12
2009-05-22 04:51:54 caique
e foi aceito mesmo sem o '-' ????
2009-02-19 23:39:20 Bobby - Eletricista [UDESC]
no meu só faltou o '-' no -0.00000000
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.