Clasa a X-a · 15 algoritmiRead in English

Tablouri bidimensionale (matrice)Two-dimensional arrays (matrices)

Toți algoritmii din capitolul „Tablouri bidimensionale (matrice)”, din programa de liceu: ideea explicată, complexitatea, exemple și cod C++ pe care îl poți modifica și rula chiar aici.

Fă-ți cont gratuit Vezi toți algoritmii

15algoritmi
6capitole
1clasă

Tablouri bidimensionale (matrice)

Two-dimensional arrays (matrices) · 15 algoritmi

Bordarea matriceiBordering a matrixA borda o matrice înseamnă a-i adăuga o linie și/sau o coloană nouă pe margine. Aici…O(n²)
Citirea și afișarea unei matriceReading and printing a matrixO matrice cu n linii și m coloane se declară ca int a[101][101] și se parcurge cu două…O(n²)
Diagonala principală și diagonala secundarăMain diagonal and secondary diagonalÎntr-o matrice pătratică n x n, indexată de la 1, elementele de pe diagonala principală…O(n)
Linia cu suma maximăRow with the maximum sumCalculăm suma fiecărei linii și o comparăm cu cea mai mare sumă găsită până acum. Pornim…O(n²)
Generarea matricei în serpentinăGenerating a serpentine (zigzag) matrixCompletăm matricea cu numerele 1, 2, ..., n * m „în zigzag”: liniile impare de la stânga…O(n²)
Verificarea matricei simetriceChecking a symmetric matrixO matrice pătratică este simetrică față de diagonala principală dacă a[i][j] == a[j][i]…O(n²)
Parcurgerea în spiralăSpiral traversalȚinem patru margini: sus, jos, stanga, dreapta. La fiecare tură parcurgem linia de sus…O(n²)
Produsul a două matriceProduct of two matricesProdusul se poate face doar dacă numărul de coloane al lui A este egal cu numărul de…O(n²)
Punct șaSaddle pointUn punct șa este un element care este minim pe linia lui și maxim pe coloana lui. Pentru…O(n²)
Rotirea unei matrice cu 90 de gradeRotating a matrix by 90 degreesLa rotirea în sensul acelor de ceasornic, prima coloană citită de jos în sus devine…O(n²)
Ștergerea unei linii și a unei coloaneDeleting a row and a columnCa la vectori, ștergerea înseamnă mutarea elementelor peste cel șters. Pentru linia k,…O(n²)
Suma pe linii și pe coloaneRow sums and column sumsPentru suma liniei i ținem i fix și plimbăm j de la 1 la m. Pentru suma coloanei j facem…O(n²)
Generarea tablei de șahGenerating a chessboardPe o tablă de șah, culoarea pătratului depinde doar de paritatea sumei i + j: pătratele…O(n²)
Transpusa unei matriceTranspose of a matrixTranspusa matricei a (n linii, m coloane) are m linii și n coloane: linia i a transpusei…O(n²)
Cele patru zone ale matricei pătraticeThe four zones of a square matrixCele două diagonale împart o matrice pătratică în patru zone (fără elementele de pe…O(n²)