Soluții trimise

Rezumat problemă

Volum

#1117

K.L. 2.0 și-a dorit o piscină pe un grid A cu N linii și M coloane. Cum K.L. 2.0 nu a fost foarte inspirat, el a uitat să își niveleze terenul înainte de a construi piscina, astfel încât fiecare celulă de coordonate (i, j) a gridului are o înalțime Ai,j (1 ≤ i ≤ N și 1 ≤ j ≤ M). La un moment dat începe o ploaie puternică, care umple piscina cu apă. După terminarea ploii, K.L. 2.0 se întreabă câtă apă are în piscină.

Dintr-o celulă apa se varsă în celulele vecine cu care are o latură comună şi care au înălţimea strict mai mică decât celula curentă. Apa de pe marginea piscinei se scurge în exterior.

Pentru N, M și gridul A date, să se determine volumul de apă care a rămas în piscină.

ID   Utilizator Problema Data încărcării Stare
Adrian Sebastian (ResEx) Volum 26 Septembrie 2015, 15:33 Evaluare finalizată 100
carafa andrei (andrei98) Volum 17 Martie 2015, 19:39 Evaluare finalizată 100
oul bogdan (Bogdan27) Volum 11 Martie 2015, 21:09 Evaluare finalizată 100
Copaciu Tiberiu George (TibiG) Volum 11 Martie 2015, 17:51 Evaluare finalizată 100
Copaciu Tiberiu George (TibiG) Volum 11 Martie 2015, 17:50 Evaluare finalizată 5
Copaciu Tiberiu George (TibiG) Volum 11 Martie 2015, 17:24 Evaluare finalizată 20
Văran Tudor (tudorvaran) Volum 01 Martie 2015, 23:23 Evaluare finalizată 100
......... Volum ......... ......... .........
......... Volum ......... ......... .........
Candale Silviu (silviu) Volum 01 Martie 2015, 20:54 Evaluare finalizată 100
Candale Silviu (silviu) Volum 01 Martie 2015, 20:54 Evaluare finalizată 100
Du-te sus!