De ce contează?
Pe o hartă ai un sistem de coordonate: orice loc, oricât de complicat ar suna în
cuvinte („colțul de nord-est", „pe linia ecuatorului"), are o pereche de numere
care îl descrie exact. La fel e o matrice: fiecare celulă are coordonatele ei,
linia i și coloana j. Lecția asta nu te învață un algoritm nou — te învață să
citești harta: cum traduci o „formă" descrisă în cuvinte într-o relație simplă
între i și j.
Ideea-cheie
Ai învățat deja să parcurgi o matrice și să lucrezi cu diagonalele și zonele ei.
Problema reală la concurs nu e să scrii bucla, ci să recunoști ce condiție îți
cere enunțul: „suma de pe diagonala secundară", „elementele de pe margine",
„triunghiul de deasupra diagonalei". De fiecare dată, în spatele cuvintelor stă o
singură relație între i și j. Dacă o vezi imediat, restul e doar un if într-o
parcurgere obișnuită.
Poziția unei celule e descrisă complet de perechea (i, j): linia și coloana.
De aici pleacă totul: orice „formă" pe care o desenezi pe matrice — o diagonală, o
margine, o jumătate — devine o relație simplă între i și j (uneori între
i, j și n - 1). Nu memorezi formule; le citești din formă. Întrebarea pe care
ți-o pui mereu e: „ce au în comun toate celulele din forma asta, exprimat prin i
și j?"
Pentru o matrice pătratică de dimensiune n (linii și coloane numerotate de la 0
la n-1), majoritatea formelor de concurs se reduc la patru tipare. Le strângem
mai jos într-un tabel de recunoaștere.