{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cimg src\u003d\"https://drive.google.com/thumbnail?\u0026id\u003d1dVk9bb3VqVnb47SW4WeGWUrWepChxoT1\" alt\u003d\"Capybara alien\" width\u003d\"250\" align\u003d\"right\"\u003e\n\nPara dificultar que as capivaras atravessem a lagoa da UFV (e consequente facilitar sua captura), o jacaré da lagoa construiu vários muros. Como ele ainda está no 1º ano de Engenharia Civil, só sabe construir muros em linha reta. E cada muro tem duas passagens livres, já que ele quer continuar nadando na lagoa. Ajude a capivara a encontrar o menor caminho entre duas posições específicas nas margens da lagoa.\n\nUma capivara avistou uma lata de doce de leite do outro lado da lagoa e deseja ir lá comê-lo. Ajude-a a encontrar o menor caminho entre a margem em que ela está e a do lado oposto para que ela fique vulnerável pelo menor tempo possível durante a travessia.\n\nA lagoa é quadrada, com margens nas coordenadas $x \u003d 0$, $x \u003d 10$, $y \u003d 0$, e $y \u003d 10$. A capivara sempre está na posição $(0, 5)$ e a lata de doce na posição $(10, 5)$. Há entre $0$ e $18$ muros verticais na lagoa, cada um com duas passagens livres. A figura abaixo mostra um exemplo e a travessia mais curta. \n\n\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"https://drive.google.com/thumbnail?\u0026id\u003d1SYEEDnCsRYRcY5dwzPKSTgQggBoOt1op\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e"}},{"title":"Entrada","value":{"format":"MD","content":"A entrada para o caso ilustrado na figura é a seguinte:\n\n2 \n4 2 7 8.5 9.5 \n7 3 4.5 6.5 7\n\nA primeira linha contém o número de muros. Em seguida há uma linha para cada muro, contendo 5 números reais. O primeiro é a coordenada $x$ do muro (0 \u0026lt; x \u0026lt; 10) e os demais quatro são as coordenadas $y$ das extremidades das passagens no muro.\n\nAs coordenadas $x$ estão em ordem crescente e, em cada linha, as coordenadas $y$ também estão em ordem crescente.\n\nA entrada contém múltiplos casos de teste. O valor $-1$ para o número de muros indica o fim da entrada."}},{"title":"Saída","value":{"format":"MD","content":"A saída deve conter uma linha para cada caso de teste, informando o comprimento do caminho mínimo entre os pontos de início e fim da travessia, formatado para 2 casas decimais."}},{"title":"Exemplos","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n5 4 6 7 8\n2\n4 2 7 8.5 9.5\n7 3 4.5 6.5 7\n-1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10.00\n10.06\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Nota","value":{"format":"MD","content":"Este problema pode ser feito apenas em C++98, Java ou Fortran"}}]}