De ce contează?
Imaginează-ți un bloc de garsoniere: 3 etaje, 3 apartamente pe fiecare etaj. Poștașul „pe linii” merge etaj cu etaj: tot etajul 1, apoi tot etajul 2. Dar dacă vrei să citești contoarele de gaz, care sunt montate unul sub altul pe fiecare scară verticală, mergi altfel: iei o scară și cobori prin toate etajele, apoi treci la scara următoare. Asta e parcurgerea pe coloane — cobori printr-o coloană până jos, apoi sari la coloana din dreapta.
Intuiția
O matrice are linii (rânduri orizontale) și coloane (benzi verticale). Parcurgerea pe linii citește „ca o carte”: stânga-dreapta, rând după rând. Parcurgerea pe coloane citește pe verticală: fixezi o coloană și cobori prin toate liniile ei, apoi treci la coloana următoare. Aceeași matrice, aceleași elemente — doar ordinea în care le atingi se schimbă.