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

GUERRA - Guerra

Há muito tempo atrás, em uma galáxia muito, muito distante, havia um império que dominava a todos. Uma aliança rebelde, descontente com essa situação, decidiu lutar contra tais forças, com o objetivo de restaurar a democracia e a paz para todos os povos.

Capitão Cael, um dos comandantes rebeldes, está navegando pelo espaço com seu cruzador espacial, quando de repente percebe a presença de uma nave do Império (de acordo com os padrões estéticos da época, todas as naves são tetraedros). Após ser surpreendido por um ataque inicial do império, Cael percebe que está em posição de disparo e que pode posicionar um canhão em qualquer ponto de sua nave.

Como a potência de sua arma é fixa, Cael quer posicionar seu canhão de forma que a distância percorrida pelo feixe de energia até a nave do Império seja mínima, para evitar perdas. Para isso, ele pediu para que você, sub-capitão Cin Talig, calculasse a menor distância entre a nave rebelde e a nave do Império.

Entrada

A entrada contém vários casos de teste. A primeira linha da entrada contém um inteiro T, indicando o número de casos de teste da entrada. Cada um dos T casos de teste é composto de oito linhas, cada uma descrevendo a coordenada de um vértice de uma nave; as quatro primeiras linhas indicam os vértices da nave rebelde; as quatro linhas seguintes indicam os vértices da nave do Império.

Cada descrição de coordenada é uma linha contendo três inteiros X, Y, Z indicando a coordenada do vértice no espaço (−103X ≤ 103, −103Y ≤ 103, −103Z ≤ 103); os quatro vértices de cada nave sempre definem um tetraedro de volume não nulo e as duas naves são sempre disjuntas.

Saída

Para cada caso de teste da entrada seu programa deve imprimir um único número, indicando a distância entre as duas naves, com duas casas decimais de precisão. A distância entre as duas naves é sempre maior que zero.

Exemplo

Entrada:
3
2 -1 -1
0 -1 -3
1 1 -4
1 1 -2
0 5 -1
2 5 1
1 3 2
1 3 0
1 0 -6
-5 0 -4
-2 6 -5
-2 2 -2
1 0 3
-5 0 5
-2 2 7
-2 -4 7
4 -4 -2
-2 -4 -4
1 4 -3
1 0 -4
-2 4 -1
4 4 1
1 -4 0
1 0 -1

Saída:
2.83
6.03
1.90


Adicionado por:Wanderley Guimarăes
Data:2011-02-12
Tempo limite:0.133s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:Primeira fase da Maratona de Programação - 2010

hide comments
2012-06-11 18:57:47 Flavio Severiano Lamas de Souza[IFES]
imagino q nao seja somente distancia entre vertices nao... porque se for, as respostas estao erradas, as minhas deram
2.83
6.16
3.00
2011-05-24 16:34:23 Igor Rodrigues Paiva [UFC]
Deve ser coincidęncia, aconteceu isso comigo também. Talvez vocę tenha que ler melhor a questăo por que vocę deve ter entendido algo errado.
2011-04-10 23:32:47 Douglas Detoni[UFPEL]
O primeiro caso de teste está me gerando o resultado correto, porém os outros dois năo. Já tentei algumas coisas e nada. Alguém que conseguiu resolver tem alguma dica?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.