Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-12-10 16:07:15.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | triangulare.in, triangulare.out | Sursă | ONIS 2014, Runda 1 |
| Autor | Dragos Oprica | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.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.in | triangulare.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
