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