amax

Amax

== include(page="template/taskheader" task_id="amax") ==

Poveste si cerinta...

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

h2. 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.

h2. Date de iesire

...

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

h2. Restrictii

* $... ≤ ... ≤ ...$

* $0 ≤ H, L ≤ 700$
* $0 ≤ x{~i~}, y{~i~}, r{~i~} ≤ 700$
* $0 ≤ N ≤ 30$

h2. Exemplu
table(example). |_. amax.in |_. amax.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

| 10 15
  3
  3 2 2
  3 8 1
  10 4 2
| 44 |

h3. Explicatie

...

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

== include(page="template/taskfooter" task_id="amax") ==

2148