== include(page="template/taskheader" task_id="dr") ==
Poveste si cerinta...
Se dau $N$ puncte in plan, incluse intr-un dreptunghi $D=[0,Xmax]x[0,Ymax]$ (avand coltul stanga jos la $(0,0)$ si cel dreapta-sus la $(Xmax,Ymax)$). Determinati aria maxima a unui dreptunghi inclus complet in dreptunghiul $D$ si care nu contine nici unul din cele $N$ puncte in interior (dar poate avea puncte pe laturi).
h2. Date de intrare
Fisierul de intrare $dr.in$ ...
Prima linie a fisierului de intrare $dr.in$ contine numarul intreg $T$, reprezentand numarul de teste descrise in continuare. Prima linie a unui test contine $3$ numere intregi, separate prin cate un spatiu: $N$, $Xmax$ si $Ymax$. Urmatoarele $N$ linii din cadrul testului contin cate $2$ numere intregi $X$ si $Y$, reprezentand coordonatele $(X,Y)$ ale cate unui punct.
h2. Date de iesire
In fisierul de iesire $dr.out$ ...
In fisierul de iesire $dr.out$ veti afisa pentru fiecare test, in ordinea in care apar testele in fisierul de intrare, aria maxima a unui dreptunghi complet inclus in dreptunghiul $[0,Xmax]x[0,Ymax]$ si care nu contine nici unul din cele $N$ puncte in interiorul sau (decat, eventual, pe laturi).
h2. Restrictii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 10$
* $0 ≤ N ≤ 1000$
* $1 ≤ Xmax, Ymax $le; 10000$
* Coordonatele fiecarui punct sunt numere intregi din dreptunghiul $[0,Xmax]x[0,Ymax]$.
h2. Exemplu
table(example). |_. dr.in |_. dr.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicatie
...
|3
0 10 20
1 10000 10000
997 3456
4 999 88
10 40
990 40
500 80
500 8
|200
90030000
70560|
== include(page="template/taskfooter" task_id="dr") ==
