Pagini recente »
Diferențe pentru problema/reducere între reviziile 7 și 5
|
Diferențe pentru problema/mesaj1 între reviziile 5 și 2
|
Diferențe pentru problema/multigraph între reviziile 25 și 26
|
Diferențe pentru problema/reducere între reviziile 7 și 3
|
Diferențe pentru problema/vecini între reviziile 3 și 6
Diferențe între titluri:
vecini
Vecini (clasa a 8-a)
Diferențe între conținut:
== include(page="template/taskheader" task_id="vecini") ==
Se consideră matricea A ale cărei elemente pot avea doar valorile 0 sau 1 și în care numerotarea liniilor și numerotarea coloanelor începe de la 1. Pentru un element oarecare al matricei, definim noțiunea de vecin ca fiind acele elementele din matrice aflate în imediata sa apropiere pe una dintre direcțiile orizontală, verticală sau pe cele două diagonale (vezi figura de mai jos în care s-au marcat cu x vecinii elementului marcat cu o). Un vecin bun al elementului A[i][j] este un vecin care are aceeași valoare cu A[i][j].
!problema/vecini?vecini.jpg!
h2. Cerință
h2. Restricții
* $ 2 <= m,n <= 1000 $
* $ 0 <= k <= n*m/2+1$
*$Pentru 30% dintre teste 2 <= m,n <= 200$
* 2 <= m,n <= 1000
* 0 <= k <= n*m/2+1
* Pentru 30% dintre teste 2 <= m,n <= 200
h2. Exemplu
Nu există diferențe între securitate.