Pagini recente » Diferente pentru problema/metrou4 intre reviziile 12 si 15 | Diferente pentru problema/rmq intre reviziile 38 si 2 | Monitorul de evaluare | Diferente pentru problema/union intre reviziile 14 si 18 | Diferente pentru problema/triangulare intre reviziile 11 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Exemplu
table(example). |_. triangulare.in |_. triangulare.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3
4
0 0
10 0
10 10
0 10
4
0 0
10 0
10 10
8 2
5
0 10
5 5
10 10
10 0
0 0
| 0 2
1 3
1 3
1 4
|
h3. Explicaţie
...
Pentru primul test se observa ca avem un patrat, si orice diagonala a sa este buna, dar o alegem pe cea care ne ofera minimul lexicografic, adica segmentul $0 2$. In cazul celui de-al doilea test deoarece poligonul nu mai este un patrat, singura solutie posibila este segmentul $1 3$. Raspunsul pentru ultimul test este lista formata din segmentele $1 3$ si $1 4$.
== include(page="template/taskfooter" task_id="triangulare") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.