Pagini recente » Diferente pentru problema/mergesort intre reviziile 8 si 21 | Diferente pentru problema/adunare intre reviziile 60 si 14 | Diferente pentru acm-icpc-upb-2008 intre reviziile 10 si 9 | Diferente pentru multe-smenuri-de-programare-in-cc-si-nu-numai intre reviziile 42 si 43 | Diferente pentru problema/zoro intre reviziile 12 si 11
Nu exista diferente intre titluri.
Diferente intre continut:
Deoarece insula este foarte periculoasa, Zoro se simte nevoit sa isi foloseasca instinctele de orientare. Astfel, acesta a realizat ca dintr-o celula $(x1, y1)$ se poate muta intr-o alta celula $(x2, y2)$ doar daca:
* Valoarea acesteia este strict mai mica decat cea in care se afla $(val[x1][y1] > val[x2][y2])$
* Noua celula se afla pe aceeasi linie sau coloana ($x1 = x2$ sau $y1 = y2$)
* Noua celula se afla pe aceeasi linie sau coloana ( $x1 = x2$ sau $y1 = y2$)
Toata lumea stie ca orientarea nu este punctul forte a lui Zoro. Ca urmare, dandu-se $N, M$ si matricea cu $N$ linii si $M$ coloane, aflati care este cel mai *LUNG* drum care porneste din celula $(1, 1)$ si ajunge in $(N, M)$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
