Questão 1: Pontos e Distâncias
Sobre a entrada:
A cada linha, a palavra points marca o início de uma lista de pontos no espaço bidimensional (x,y)[cite: 10].
L0Q1.in
points (-2,-1) (4,2) (4,0) (2,2) (8,6)
points (41,0) (13,0) (-23,-14) (13,44) (46,19) (-22,-7) (-7,41) (-13,35)
Sobre a saída:
- Deve-se ordenar todos os pontos conforme suas distâncias Euclidianas em relação à origem (0,0)[cite: 11].
- Exibir a distância total Euclidiana (
distance) percorrendo os pontos na mesma ordem em que aparecem na entrada[cite: 11].
- Exibir a distância total Euclidiana (
shortcut) entre o primeiro e o último ponto da entrada original[cite: 12].
L0Q1.out
points (-2,-1) (2,2) (4,0) (4,2) (8,6) distance 18.75 shortcut 12.21
points (13,0) (-22,-7) (-23,-14) (-13,35) (41,0) (-7,41) (13,44) (46,19) distance 307.87 shortcut 64.35
Regras Críticas de Formatação
- Não existem linhas em branco na entrada[cite: 15].
- Não podem existir espaços em branco no início nem no final das linhas de saída[cite: 15].
- A correção ocorre por comparação linha a linha (
strcmp de C). Espaços, maiúsculas, minúsculas e acentos fazem diferença[cite: 15].
- Cada linha representa uma entrada independente[cite: 15].
- O arquivo de saída deve ter o mesmo número de linhas do arquivo de entrada[cite: 15].