Amax

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

* 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

h3. Explicatie

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

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