.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » dragon

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
dragon


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

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

  • 2 < N <= 1000
  • -1000 <= xc, yc< = 1000
  • -1000 <= xi, yi <= 1000
Exemplu
dragon.in dragon.out

10 6 16
3 14
13 4
23 14
33 4
33 14
23 24
13 14
3 24
-7 14
-7 4

3

prof. Sergiu Corlat
Liceul Moldo-Turc, Chisnau, R. Moldova
Contact:scorlat@gmail.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
surse trimise | ajutor