De ce contează?
Ai în față un bloc de locuințe: 3 etaje, 3 apartamente pe fiecare etaj. Un prieten îți spune „stau în blocul ăsta". Nu îți ajunge — ca să ajungi la el îți trebuie DOUĂ numere: etajul ȘI apartamentul. „Etajul 1, apartamentul 0" e o adresă completă; „undeva pe la etajul 1" nu te duce nicăieri. O matrice e exact blocul ăsta, iar a căuta în ea înseamnă să verifici fiecare ușă și, când găsești ce cauți, să reții adresa întreagă: linia și coloana.
Intuiția
O matrice este un tabel cu linii și coloane. Ca să cauți ceva în ea, nu ai o scurtătură: treci prin fiecare celulă, una câte una. Diferența față de un vector e că aici o poziție nu mai e un singur număr, ci o pereche — linia i și coloana j. Când dai peste valoarea căutată (sau peste un nou maxim), nu e de ajuns să știi că există; trebuie să reții unde se află, adică ambele coordonate.