201 Raspunsuri multiple
Se consideră algoritmul ceFace(a, n, m, st_i, st_j, dr_i, dr_j), unde a este o matrice de dimensiune n x m cu elemente întregi (−10^9 ≤ a[i][j] ≤ 10^9), iar st_i, st_j, dr_i, dr_j sunt indicii care definesc o submatrice.
Algoritm 1
Algorithm ceFace(a, n, m, st_i, st_j, dr_i, dr_j)
If st_i > dr_i OR st_j > dr_j then
Return 0
EndIf
If st_i = dr_i AND st_j = dr_j then
Return a[st_i][st_j]
EndIf
mij_i ← (st_i + dr_i) DIV 2
mij_j ← (st_j + dr_j) DIV 2
Return max(
ceFace(a, n, m, st_i, st_j, mij_i, mij_j),
ceFace(a, n, m, st_i, mij_j+1, mij_i, dr_j),
ceFace(a, n, m, mij_i+1, st_j, dr_i, mij_j),
ceFace(a, n, m, mij_i+1, mij_j+1, dr_i, dr_j))
EndAlgorithmCare dintre următoarele afirmații despre funcție sunt adevărate?
14 / 30