Pagini recente » Diferente pentru problema/mindist intre reviziile 11 si 29 | Diferente pentru problema/aliniere intre reviziile 78 si 87 | Diferente pentru problema/color5 intre reviziile 22 si 23 | Diferente pentru problema/color5 intre reviziile 14 si 15 | Diferente pentru problema/metaxa intre reviziile 38 si 49
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Cerinta
Să se afişeze numărul maxim de capace de Metaxa ce este conţinut într-o intersecţie.
Să se afişeze numărul maxim de capace de Metaxa ce este conţinut într-o intersecţie a cel putin 2 poligoane.
h2. Date de intrare
* $-1.000.000 ≤ $x[~v~]$, $y[~v~]$ ≤ 1.000.000$
* Pentru precizie se garantează că vârfurile gardurilor şi locurile în care acestea se intersectează se află în puncte laticeale.
* In caz că nu există nicio intersecţie se afişează răspunsul $0$.
* **Poligoanele pot avea laturi comune dar cum varfurile sunt numere intregi atunci aceasta latura din intersectia lor va avea varfurile intregi, evident.**
h2. Exemplu
$1 0$
$3 0$
$2 1$
$3$
$1 0$
$2 -1$
$3 0$
| $6$
$3$
|
h3. Explicatie
* Intersectia formata din gardurile $1$ si $2$ contine exact $6$ capacele si nu exista nicio alta intersectie care sa contina mai multe decat aceasta sau o alta care sa contina la fel de multe ca aceasta, dar la care sa ia parte mai mult de $2$ garduri.
== include(page="template/taskfooter" task_id="metaxa") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.