| matd3 |
|
Fie o matrice cu L linii şi C coloane care memorează numere naturale. O submatrice a sa având colţul stânga-sus (xs, ys) şi colţul dreapta-jos (xd, yd) este formată din toate elementele din matrice având indicele liniei în intervalul [xs, xd] şi indicele coloanei în intervalul [ys, yd]. O submatrice poate fi formată dintr-un singur element. Cerinţă Scrieţi un program care determină numărul submatricelor care au suma elementelor divizibilă cu 3.Date de intrare Fişierul matd3.in conţine pe prima linie numerele naturale L şi C separate prin spaţiu. Pe următoarele L linii se află câte C numere naturale separate prin câte un spaţiu reprezentând câte o linie din matrice. Date de ieşire Fişierul matd3.out va conţine pe prima linie un singur număr natural K, reprezentând numărul submatricelor care au suma divizibilă cu 3.Restricţii
Exemplu
|