Pagini recente »
Profil Iustinian
|
Diferențe pentru problema/barnrepair între reviziile 10 și 9
|
2025-10-29-clasa-6-tema-04
|
2014-12-18-clasa-6-tema-13
|
Diferențe pentru problema/fotografie între reviziile 3 și 4
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="fotografie") ==
O fotografie dreptunghiulară $A$ constă din $M$ linii și $N$ coloane de pixeli. Fotografia conține cel mult 26 de culori, codificate prin litere mici ale alfabetului latin. Notăm cu $A[~i,j~]$ pixelul de pe linia $i$ și coloana $j$ (numerotarea se face începând de la 1). Similar, avem o fotografie mai mică $B$ de $P x Q$ pixeli, unde notăm cu $B[~i,j~]$ pixelul de pe linia $i$ și coloana [$j$]. Dorim să căutăm toate aparițiile lui $B$ în [$A$]. Fotografiile au orientări cunoscute și nu pot fi rotite, ci doar translatate. Pentru $0 ≤ dl &le M - P$ și $0 ≤ dc &le N - Q$, spunem că $B$ apare în $A$ cu translația $(dl, dc)$ dacă $B[~i,j~] = A[~dl + i, dc + j~]$, pentru orice $1 ≤ i ≤ P$ și $1 ≤ j ≤ Q$.
O fotografie dreptunghiulară $A$ constă din $M$ linii și $N$ coloane de pixeli. Fotografia conține cel mult 26 de culori, codificate prin litere mici ale alfabetului latin. Notăm cu $A[~i,j~]$ pixelul de pe linia $i$ și coloana $j$ (numerotarea se face începând de la 1). Similar, avem o fotografie mai mică $B$ de $P x Q$ pixeli, unde notăm cu $B[~i,j~]$ pixelul de pe linia $i$ și coloana [$j$]. Dorim să căutăm toate aparițiile lui $B$ în [$A$]. Fotografiile au orientări cunoscute și nu pot fi rotite, ci doar translatate. Pentru $0 ≤ dl ≤ M - P$ și $0 ≤ dc ≤ N - Q$, spunem că $B$ apare în $A$ cu translația $(dl, dc)$ dacă $B[~i,j~] = A[~dl + i, dc + j~]$, pentru orice $1 ≤ i ≤ P$ și $1 ≤ j ≤ Q$.
h2. Date de intrare
Nu există diferențe între securitate.