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

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


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

După ce a schimbat calul pe căruţă, iar căruţa pe o capră, Dănilă Prepeleac a hotărât să se odihnească şi s-a oprit la un hanul „Trei Sarmale”. Pentru că intrarea cu caprele e interzisă, Dănilă a legat capra cu o frânghie de gardul care împrejmuieşte hanul. Capra poate să pască oriunde în afara hanului, în măsura în care îi permite lungimea frânghiei. Gardul reprezintă un poligon convex.

Cerinţă

Scrieţi un program care va determina aria suprafeţei pe care poate paşte capra, cu rotunjire până la cel mai apropiat număr întreg. Punctul în care se legă capra de gard, descrierea gardului şi lungimea frânghiei sunt indicate în fişierul de intrare.

Date de intrare

Prima linie a fişierului text capra.in conţine un număr întreg n — numărul de vârfuri ale gardului. Următoarele n linii conţin coordonatele x, y ale vârfurilor poligonului care descrie gardul, separate prin spaţiu, în ordinea parcurgerii lor după acele de ceasornic. Ultima linie a fişierului conţine trei numere separate prin spaţiu — coordonatele punctului în care e legată capra de gard şi lungimea frânghiei.

Date de ieşire

În fişierul de ieşire capra.out se scrie un singur număr întreg – aria suprafeţei pe care poate paşte capra, rotunjită până la cel mai apropiat întreg.

Restricţii

3n100.
Toate coordonatele sunt numere întregi, care nu depăşesc în valoare absolută 10.000.
Lungimea frânghiei este un număr întreg pozitiv, care nu depăşeşte 10.000.
Gardul are forma unui poligon convex, iar punctul în care se leagă capra se găseşte pe frontiera lui.

Exemple

capra.incapra.out
4 0 0 0 2 4 2 4 0 1 2 2 7
3 0 0 0 1 1 0 0 0 2 11

autor: Prof. Sergiu Corlat
propunător: Stud. Vlad Manea
FII
vlad.c.manea@gmail.com
Articole recomandate
Probleme recomandate
surse trimise | ajutor