Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-26 11:04:32.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:seg.in, seg.outSursăAll You Can Code 2008
AutorAndrei Paul Puni, Mihai CiucuAdăugată decrawlerPuni Andrei Paul crawler
Timp execuţie pe test0.5 secLimită de memorie24096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Segmente

 Se dau N segmente. Sa se afle lungime minima a unei linii frante inchise care contine segmentele date pe laturile ei. Linia franta trebuie sa se poata desena pornind de la un punct oarecare de pe ea, mergand pe fiecare latura o singura data si ajungand inapoi la punctul de pornire ( linia se poate autointersecta ).

Date de intrare

Prima linie va contine numarul T reprezentand numarul de teste, pr prima linie a uni test se va afla numarul N, pe urmatoarele N lini vor fi coordonatele capetelor segmentelor.

Date de iesire

 lungimea linilor care trebuie desenate, afisata cu 3 zecimale fara aproximare.

Restrictii

  • 1 ≤ N ≤ 17
  • 1 ≤ T ≤ 6
  • coordonatele punctelor se afla in intervalul [ -50.000 , +50.000 ]

Exemplu

seg.inseg.out
2
1 1 1 2
1 1 2 2
3
-931.693980 781.297764 -767.512077 1305.542158
933.100984 -166.303237 1225.734021 -125.170151
320.771418 -163.911119 -148.087080 -332.428961
1.000000
4427.669962

Explicatie

la testul 1 se uneste 1 2 cu 2 2 deci lungime 1

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?