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

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


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

Tara Dreptunghiulara are forma de dreptunghi cu laturile sunt paralele cu axele unui sistem de coordonate stabilit de Parlamentul Tarii Dreptunghiulare. Un colt al tarii este in originea sistemului de coordonate, iar coltul opus are coordonatele (L, H).
In aceasta tara, firma GicaOIL si-a construit N benzinarii. Datorita legislatiei existente, nici o benzinarie nu se afla pe granita. Mai mult, fiind baiat destept, Gica nu a construit doua benzinarii in acelasi loc.
Cetatenii dreptunghiulari au un obicei ciudat: cand au nevoie de benzina, se duc INTOTDEAUNA la cea mai apropiata benzinarie. Fiind un manager iscusit, Gica doreste sa alimenteze benzinariile cu cantitati proportionale cu aria de acoperire.

Cerinta

Scrieti un program care sa determine pentru fiecare benzinarie aria sa de acoperire.

Date de intrare

Fisierul benzina.in contine pe prima linie L, H si N (separate prin cate un spatiu), iar pe fiecare dintre urmatoarele N linii cate doua numere reale separate prin spatiu care reprezinta coordonatele statiilor de benzina.

Date de iesire

Fisierul benzina.out va contine N linii; linia i contine aria acoperita de benzinaria specificata pe linia i+1 in fisierul de intrare.

Restrictii

  • 1 <= N <= 1000
  • Toate coordonatele sunt numere reale cuprinse intre 0 si 1000
  • Aria trebuie calculata cu o precizie de 0.01
  • Aria de acoperire a unei benzinarii este aria suprafetei in care, daca o masina s-ar afla in acea suprafata si ar avea nevoie de benzina, ar veni la benzinaria respectiva. Suprafata este inclusa in dreptunghiul care reprezinta Tara Dreptunghiulara.
  • GicaOIL nu alimenteaza cu benzina decat cetatenii dreptunghiulari.

Exemple

benzina.in

benzina.out

6 4 2
1 2
3 2

8.00
16.00

Daniel Dumitran
Universitatea Politehnica Bucuresti

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