|
||||||||||||
ultima problemă
grupă: mică
sursă: OMI 2016 ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
|
Danut este
pasionat de modelarea diferitor forme din sârma. Dupa modelare el da formelor
obtinute numele unor dragoni mitologici chinezi, în dependenta de proprietatile
acestora. Recent el a modelat dragonul Lin-Iun. Dragonul Lin-Iun e vestit prin
faptul ca doarme permanent. Având forma unui poligon simplu, el nu se
culca pentru a dormi, ci doarme vertical pe suprafata mesei pe care a fost construit.
Cerinta Scrieti un program care sa determine numarul pozitiilor în care poate dormi dragonul Lin-Iun. Date de intrare Fisierul de intrare dragon.in
contine pe prima linie trei numere întregi separate prin spatiu N
- numarul de vârfuri ale poligonului, xc
si yc - coordonatele centrului
de greutate al dragonului. Urmeaza N
linii ce contin fiecare câte doua numere întregi xi,
yi separate prin spatiu
- coordonatele (abscisa, ordonata) vârfurilor poligonului în ordinea
parcurgerii lor. Date de iesire Fisierul de iesire dragon.out va contine o singura linie pe care va fi scris numarul pozitiilor în care poate dormi dragonul Lin-Iun. Restrictii
prof. Sergiu
Corlat propunător: Prof. Emanuela Cerchez emanuela.cerchez@gmail.com Articole recomandate
Probleme recomandate
|
|||||||||||
surse trimise | ajutor |