Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-12-10 16:07:15.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:triangulare.in, triangulare.outSursăONIS 2014, Runda 1
AutorDragos OpricaAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.3 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Triangulare

Cu atata Programare Dinamica si matematica, Petrica a trecut acum pe geometrie. Un poligon se numeste poligon simplu daca poligonul nu se autointersectează sau, mai riguros, oricare două laturi nu au în comun decât cel mult vârfurile acestuia. Orice poligon simplu cu N varfuri poate fi triangulat prin trasarea a N-3 segmente

Date de intrare

Fişierul de intrare triangulare.in ...

Date de ieşire

În fişierul de ieşire triangulare.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

triangulare.intriangulare.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?