Fişierul intrare/ieşire:	amax.in, amax.out	Sursă	preONI 2002
Autor	Stefanita Fechete	Adăugată de	Mugurel-Ionut Andreica •mugurelionut
Timp execuţie pe test	0.125 sec	Limită de memorie	5096 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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 x si y reprezinta coordonatele punctului
• nici un cerc nu are mai mult de un punct in comun cu suprafata delimitata de dreptunghi

Date de intrare

Prima linie a fisierului de intrare amax.in contine numerele naturale H si L. A doua linie contine numarul natural N. urmatoarele N linii contin cate 3 numere intregi, separate prin cate un spatiu: x_i, y_i, r_i, reprezentand coordonatele centrului si raza fiecarui cerc.

Date de iesire

In fisierul de iesire amax.out veti afisa aria maxima a unui dreptunghi ce are proprietatile specificate in enunt.

Restrictii

• 0 ≤ H, L ≤ 700
• 0 ≤ x_i, y_i, r_i ≤ 700
• 0 ≤ N ≤ 30

Exemplu

Explicatie

Dreptunghiul are coordonatele coltului stanga-jos la (4,6) si ale coltului dreapta-sus la (15,10).

Cum se trimit solutii?