Pagini recente » Diferente pentru problema/guest intre reviziile 1 si 8 | Diferente pentru algoritmiada-2022/runda-4 intre reviziile 1 si 2 | playwithstrings | Monitorul de evaluare | Diferente pentru problema/dr intre reviziile 3 si 6
Diferente pentru
problema/dr intre reviziile
#3 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="dr") ==
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).
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 avand laturile paralele cu axele de coordonate, care este 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
* $1 ≤ T ≤ 10$
* $0 ≤ N ≤ 1000$
* $1 ≤ Xmax, Ymax $le; 10000$
* $1 ≤ Xmax, Ymax ≤ 10000$
* Coordonatele fiecarui punct sunt numere intregi din dreptunghiul $[0,Xmax]x[0,Ymax]$.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.