...
Eroare Algoritmi și structuri de date · Tablouri, două pointere și ferestre

Transpunerea matricei pe loc nu schimbă nimic: fiecare pereche e interschimbată de două ori

Pe scurt

Bucla j parcurge toată matricea, deci fiecare pereche (i, j) e interschimbată o dată la (i, j) și încă o dată la (j, i), iar matricea revine la forma inițială. Pornește a doua buclă de la i + 1: for j in range(i + 1, n).

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

Transpunerea pe loc a unei matrice pătratice înseamnă să interschimbi m[i][j] cu m[j][i] pentru fiecare pereche de poziții simetrice față de diagonala principală. Fiecare pereche trebuie interschimbată o singură dată.

Dacă ambele bucle merg de la 0 la n, perechea e vizitată de două ori: o dată când i < j și încă o dată când i > j. A doua interschimbare o anulează pe prima, iar la final matricea arată exact ca la început. Diagonala (i == j) se interschimbă cu ea însăși, deci nu contează.

Aceeași greșeală strică și rotirea cu 90 de grade (transpunere urmată de inversarea fiecărui rând): rotirea iese o simplă oglindire. Parcurge doar triunghiul de deasupra diagonalei: for j in range(i + 1, n).

De ce apare: cauzele frecvente

1Ambele bucle parcurg toată matricea

Greșit
PYTHON
for i in range(n):
    for j in range(n):
        m[i][j], m[j][i] = m[j][i], m[i][j]
Corect
PYTHON
for i in range(n):
    for j in range(i + 1, n):
        m[i][j], m[j][i] = m[j][i], m[i][j]

Cu j de la i + 1, fiecare pereche simetrică e atinsă o singură dată, din triunghiul de deasupra diagonalei.

2Rotirea cu 90 de grade folosește aceeași transpunere

Greșit
PYTHON
transpune(m)  # cu bucla greșită
for rand in m:
    rand.reverse()
Corect
PYTHON
for i in range(n):
    for j in range(i + 1, n):
        m[i][j], m[j][i] = m[j][i], m[i][j]
for rand in m:
    rand.reverse()

Rotirea în sensul acelor de ceasornic e transpunere plus inversarea rândurilor. Dacă transpunerea nu face nimic, rămâne doar oglindirea.

3Varianta fără modificare pe loc

Greșit
PYTHON
for i in range(n):
    for j in range(n):
        m[i][j], m[j][i] = m[j][i], m[i][j]
Corect
PYTHON
t = [list(rand) for rand in zip(*m)]

Când nu ți se cere explicit transpunerea pe loc, zip(*m) construiește matricea transpusă direct, fără risc de dublă interschimbare.

Repară tu

Repară eroarea, direct în pagină

Funcția transpune(m) trebuie să transpună pe loc o matrice pătratică. Testul cu assert pică: matricea rămâne neschimbată. Repar-o ca să afișeze [[1, 3], [2, 4]] pentru [[1, 2], [3, 4]].

Codul care dă eroarea
PYTHON
def transpune(m):
    n = len(m)
    for i in range(n):
        for j in range(n):
            m[i][j], m[j][i] = m[j][i], m[i][j]
    return m

m = transpune([[1, 2], [3, 4]])
assert m == [[1, 3], [2, 4]], f'matrice netranspusa: {m}'
print(m)
După reparație, programul afișează
[[1, 3], [2, 4]]
Indiciu

Fiecare pereche simetrică trebuie interschimbată o singură dată: a doua buclă pornește după diagonală.

Cum o eviți pe viitor

La orice operație pe perechi simetrice (transpunere, comparații i cu j, muchii neorientate dintr-o matrice de adiacență), întreabă-te dacă perechea trebuie tratată o dată sau de două ori. Pentru „o dată”, folosește range(i + 1, n). Testează pe o matrice 2×2 cu valori diferite ([[1, 2], [3, 4]]): rezultatul așteptat se verifică imediat cu ochiul.

Întrebări frecvente

Merge la fel pentru o matrice dreptunghiulară?

Nu. Transpusa unei matrice n×m are m rânduri și n coloane, deci nu se poate face pe loc în aceeași listă de liste. Construiește una nouă cu [list(r) for r in zip(*m)].

De ce nu dă nicio eroare?

Toți indicii sunt valizi, iar fiecare interschimbare e corectă luată separat. Problema e doar că a doua o anulează pe prima.

Erori înrudite

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție

Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.