Pagini recente » Atasamentele paginii necromancer | Diferente pentru utilizator/davidl intre reviziile 9 si 10 | Diferente pentru problema/popa intre reviziile 9 si 10 | Diferente pentru problema/flori5 intre reviziile 7 si 8 | Diferente pentru problema/drept intre reviziile 1 si 2
Diferente pentru
problema/drept intre reviziile
#1 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="drept") ==
Poveste si cerinta...
Considerandu-se $N$ puncte in plan, sa se afle aria minima a unui dreptunghi cu laturile paralele cu axele de coordonate care sa contina in interior sau pe margini cel putin $K$ puncte din cele date.
h2. Date de intrare
...
Prima linie a fisierului de intrare contine numerele $N$ si $K$ iar urmatoarele $N$ linii contin coordonatele punctelor.
h2. Date de iesire
...
Fisierul de iesire trebuie sa contina aria minima ceruta.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $1 ≤ K ≤ N ≤ 1.000$
* toate coordonatele sunt numere naturale mai mici ca 30.000
h2. Exemplu
table(example). |_. drept.in |_. drept.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 13 7
5 5
7 8
6 8
5 8
4 6
6 3
4 2
8 0
9 2
3 4
7 8
5 4
5 3
| 10
|
h3. Explicatie
...
Dreptunghiul dorit are coltul stanga-jos in punctul de coordonate (5, 3) si coltul dreapta-sus in punctul de coordonate (7, 8).
== include(page="template/taskfooter" task_id="drept") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.