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.