Pagini recente » Diferente pentru problema/foametea intre reviziile 25 si 82 | Istoria paginii utilizator/codrin2004 | Diferente pentru utilizator/nod_software intre reviziile 93 si 162 | Atasamentele paginii Profil lucaignatescu | Diferente pentru problema/seg intre reviziile 15 si 14
Diferente pentru
problema/seg intre reviziile
#15 si
#14
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="seg") ==
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).
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 ).
h2. Date de intrare
h2. Restrictii
* $1$ ≤ $N$ ≤ $17$
* 1 ≤ $N$ ≤ 17
* 1 ≤ $T$ ≤ 6
* coordonatele punctelor se afla in intervalul [ $-2.000$ , $+2.000$ ]
* in fisierul de intrare se vor afla maxim $500$ teste dintre care maixm 4 vor avea $N$ ≥ $10$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.