Pagini recente » Rating Fulina Costin (Costi2m) | Cod sursa (job #181185) | Rezultatele filtrării | Diferente pentru problema/nambartiori intre reviziile 33 si 102 | Diferente pentru problema/romania intre reviziile 13 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="romania") ==
Fie $P$ un poligon convex regulat cu $N$ vârfuri numerotate în ordine trigonometrică. Ai trasat la un moment dat $K$ diagonale *orientate* ale acestui poligon, cu proprietatea că oricare două dintre ele nu se intersectează decât, eventual, în capete. În cele ce urmează îl vom numi pe $x$ "sursă" a diagonalei $x -> y$. Nu ai păstrat desenul întreg, dar ţi-ai notat sursa fiecărei diagonale pe o foaie. Acum tre întrebi dacă poţi recupera diagonalele având doar aceste informaţii.
Fie $P$ un poligon convex regulat cu $N$ vârfuri numerotate în ordine trigonometrică. Ai trasat la un moment dat $K$ diagonale *orientate* ale acestui poligon, cu proprietatea că oricare două dintre ele nu se intersectează decât, eventual, în capete. În cele ce urmează îl vom numi pe $x$ "sursă" a diagonalei $x -> y$. Nu ai păstrat desenul întreg, dar ţi-ai notat sursa fiecărei diagonale pe o foaie. Acum te întrebi dacă poţi recupera diagonalele având doar aceste informaţii.
h2. Date de intrare
h2. Date de ieşire
În fişierul de ieşire $romania.out$ se vor afla $K$ linii, fiecare conţinând o pereche $x y$ seminficând faptul că ai ales diagonala *orientată* dinspre vârful $x$ spre vârful $y$.
În fişierul de ieşire $romania.out$ se vor afla $K$ linii, fiecare conţinând o pereche $x y$ seminficând faptul că ai ales diagonala *orientată* dinspre vârful $x$ spre vârful $y$. Dacă nu există soluţie, fişierul va conţine doar valoarea *-1*.
h2. Restricţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.