Pagini recente » Diferente pentru problema/pang intre reviziile 23 si 22 | Diferente pentru problema/cbinteractiv intre reviziile 12 si 11 | Diferente pentru problema/siruri4 intre reviziile 9 si 1 | Diferente pentru problema/invtree intre reviziile 8 si 7 | Diferente pentru problema/sarpe2 intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="sarpe2") ==
HM are o matrice de $NxN$ elemente şi un vector de $M$ elemente distincte. El doreşte să potrivească vectorul peste matrice ca şi cum acesta ar fi un şarpe: alege o pozitie ($x$, $y$) pentru începutul vectorului şi apoi potriveşte restul elementelor ducându-se în oricare dintre cele opt elemente adiacente ale poziţiei curente (bineînteles fără a ieşi din matrice).
HM ar dori să ştie în câte moduri poate potrivi vectorul peste matricea dată.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $sarpe2.in$ se află doua numere &N& şi &M& reprezentând dimensunea matricei, respectiv dimensiunea vectorului de potrivit.
A doua linie din fişier conţine $M$ elemente *distincte* reprezentând elementele vectorului de potrivit.
Următoarele $N$ linii, cu $N$ elemente fiecare, descriu matricea, elementul $j$ de pe linia $i$ reprezentând valoarea de pe linia $i$ şi coloana $j$ a matricei.
Fişierul de intrare $sarpe2.in$ ...
h2. Date de ieşire
În fişierul de ieşire $sarpe2.out$ trebuie afişat numarul de moduri în care vectorul se poate potrivi peste matrice *modulo 666013*.
În fişierul de ieşire $sarpe2.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 1.000$
* $1 ≤ M ≤ 100.000$
* Vectorul si matricea conţin elemente în intervalul $[0, 100.000]$
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
