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.
Pentru a dormi, dragonul are nevoie de o pozitie în care centrul sau de
greutate se afla strict între doua puncte de contact cu suprafata mesei.
În timpul somnului dragonul nu-si schimba pozitia. Centrul de greutate
este întotdeauna un punct interior al dragonului si nu coincide cu nici
un vârf al poligonului.
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
dragon.in | dragon.out |
10 6 16 |
3 |
Timp maxim de executie/test: 0.1 secunde
prof. Sergiu
Corlat
Liceul Moldo-Turc,
Chisnau, R. Moldova
Contact:scorlat@gmail.com