Denumire problema:AMAX
Se dau N cercuri in plan.
Gasiti un dreptunghi de arie maxima cu laturile paralele cu axele de coordonate, si cu coordonatele colturilor numere naturale, astfel incat:orice punct care apartine dreptunghiului are 0<=x<=L,0<=y<=H,unde xsi y reprezinta coordonatele punctului;
:nici un cerc nu are mai mult de un punct in comun cu suprafata delimitata de dreptunghi.
date de intrare:
AMAX.in
linia 1: H L limitele in care trebuie sa se inscrie drepunghiul(H-vertical, L-orizontal)
linia 2: N numarul de cercuri
linia 3:x1 y1 r1 -coordonatele centrului primului cerc si raza acestuia.
......................
linia N+2 xn,yn,rn -coordonatele centrului ultimului cerc si raza acestuia.
date de iesire:
AMAX.out
A
x1 y1 x2 y2
A- aria dreptunghiului
x1,y1 coordonatele coltului stanga jos
x2,y2 coordonatele coltului dreapta sus
Exemplu:
AMAX.in
10 15
3
3 3 2
3 8 1
10 4 2
AMAX.out
44
4 6 15 10
Precizari:
- toate valorile din fisierul de intrare sunt numere naturale mai mici sau egale cu 700,cu exceptia numarului de cercuri care este mai mic sau egal cu 30
- timp maxim de executie pe test 3 sec.